求问
查看原帖
求问
928986
hhce2012楼主2024/8/16 12:46

我推出了一个状态转移方程 dpi=max⁡1≤j<idpj+∑j<lk≤rk=iajdp_i = \max \limits_{1 \le j < i} dp_j + \sum \limits_{j < l_k \le r_k = i} a_j,然后认为这个式子会漏。

然后看了一下题解,题解说这种方法其实是不重不漏的。

我有一个问题,就是为什么这种方法可以不重不漏呢?

2024/8/16 12:46
加载中...