摘要：
Paths through the Hourglass 题意： 要求从第一层走到最下面一层，只能往左下或右下走 问有多少条路径之和刚好等于S？ 如果有的话，输出字典序最小的路径。 f[i][j][k]从下往上到第i层第j个和为k的方案数 上下转移不一样，分开处理 没必要判断走出沙漏 打印方案倒着找下 阅读全文
摘要：
Palindromic Subsequence 题意：一个字符串，删去0个或多个字符，输出字典序最小且最长的回文字符串 不要求路径区间DP都可以做 然而要字典序最小 倒过来求LCS，转移同时维护f[i][j].s为当前状态字典序最小最优解 f[n][n].s的前半部分一定是回文串的前半部分(想想就行 阅读全文