摘要：
P1077 [NOIP2012 普及组] 摆花 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 很很很基础的一道01背包问题，但是对目前的我来说还是有亮点的。 状态表示：前i种花共j盆的摆放方案数量 状态计算： 1.如果第i种花不摆：f[i,j]=f[i-1,j] 2.如果第i种花 阅读全文
摘要：
P1280 尼克的任务 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道线性dp的基础题。但是状态方程自己想复杂了。刚开始是想用二维数组表示，选择i项工作后时间到j的总工作时长最小是多少，然后用总时间减它。很麻烦，而且不会写.。。。然后看了题解，发现只需要一维数组即可。状态表示 阅读全文