摘要：ccsc推荐的dp题 其实我一开始并没有想出来qwq 定义dp[i][j]表示前i个物品买j个得到的最大收益 然后就不会了 翻了翻题解 发现应该倒着推 那么dp[i][j]=max( dp[i-1][j],dp[i-1][j-1]+w[i]-(j-1)*r[i] ); 其实就是从 前i-1个物品取j 阅读全文

摘要：刚开始没想到怎么折状态转移 后来jfdalao给我讲了一遍才会 因为正方形的大小受到端点是否有鱼的限制 所以我们设s1（s2）i，j表示i，j左边（上面）最多有几个0 令f i，j表示以i，j为右下端点并且对角线经过i，j的对角线最大值 显然只有ai，j为1是才能转移 另外因为对角线有两个方向 所以 阅读全文

摘要：传送门 dp题 因为想要得到n个分公司分配m个设备时的最有解 所以我们定义数组f[i][j] 表示前i个公司分配j台机器时的最优 接下来考虑转移 因为前i家公司只会受到前i-1家的影响 所以转移就是 f[i][j]=max(f[i][j],f[i-1][j-k]+a[i][k]) 如何得到第i家公司 阅读全文

摘要：传送门 首先感谢ccsc友（xi）好（zhi）的讲解 康康m的范围 m只能取1或者2 先看m=1 是一条链 那么对于第i个点有三种情况 1 和上面连在一起成一个矩阵 2 和下面连在一起成一个矩阵 3 成为断点 同样的 对于m=2我们也这样分析 设f[i][j][k]代表第i行取了j个矩阵属于第k种情 阅读全文