UserJCY

摘要： P1880 [NOI1995] 石子合并 诈骗题，看着像贪心，实际上是 DP 对贪心的 hack： 6 3 4 6 5 4 2 如果使用贪心法求最小得分，应该是如下的合并步骤： 第一次合并 3 4 6 5 4 2 2,3合并得分是５ 第二次合并 5 4 6 5 4 5,4合并得分是9 第三次合并 9 阅读全文

摘要： P1800 software 很明显的二分，用 DP 写 check()。 对于 check(t)，转移方程： \(dp_{i,j}\) 表示前 \(i\) 个人在做 \(j\) 个项目 1 的情况下最多能做的项目二的个数。 \[dp_{i,j} = \max_{k=1}^j dp_{i-1,k} 阅读全文