摘要：
特别水一道题，还写错了。每行维护一个前缀和，枚举矩形的左上角，扫矩阵第一行的长度，然后看这个长度能向下维持几行。但是忘记考虑要向上也扫一下能维持几行，再求一个和的。因为可能1的长度是逐行递减的，下面的矩形可以向上延申。 阅读全文
摘要：
这题的题意看了20min才看懂，一直以为那个5*5的表格是上面两个序列匹配的结果推出来的，然后下面的结果是那个5*5的表格推出来的............ 题目还是很简单的，有些类似LCS。dp[i][j]表示第一个序列匹配到i，第二个序列匹配到j，产生的最大相似度。然后转移的时候考虑，有三个情况， 阅读全文
摘要：
我们发现，我们从前往后DP有苦难，因为现在的选择存在后效性。 如果我们从后向前DP，f[i]表示从i时刻到下班的最小工作时间，从后向前转移，则不存在后效性问题。 阅读全文
摘要：
这么水的题不想水博客来着，但是感觉这种把原序列倍增后，进行区间DP的思路很奇妙，记录一下。 因为是一个环，所以对原序列倍增后，再进行DP，最后枚举起始位置。 dp[i][j]表示[i,j]这一段合并产生的最大/最小价值。 阅读全文