摘要：
洛谷P1233 木棍加工 洛谷的一个普及/提高-的题目，考的是二维的动态规划。 我的思路：根据本题的描述，这题在状态上有两个维度的转移，长度和宽度，我们不妨将长度从大到小先排序一下，这样只要考虑宽度就可以，问题就转化为了求排序后宽度上的不上升子序列的最小数量，根据dilworth定理，题目就转化为了 阅读全文
摘要：
洛谷P1439 【模板】最长公共子序列 LCS 直接利用DP的思路，状态转移方程，构建二维dp数组 dp[i][j] i代表的是第一个数组的前i个 j同理，dp[i][j]代表的是第一个数组前i个和第二个数组前j个的最大公共元素个数，所以可以得出状态转移方程： 如果第i个和第j个不同，则dp[i][ 阅读全文