摘要：
题目大意： 一个矩阵，求两条不相交的路径使两条路径上所有点权值和最大，两条路径起点都为左上，终点为右下 思路： 三维dp 表示两条路分别走到那两个点了，其中可以枚举路径长度，两个横坐标优化为3维 然后每个dp都可以从每个点的左边或上边转移过来 zz题 没有1a真是耻辱，原因是枚举横坐标的时候只考虑了 阅读全文
摘要：
题目大意： 两个字符串 每次可以从任意一个字符串的开始选一个加入新的字符串 定义一个字符串的价值为其各字符跨度之和，定义一个字符串内某字符跨度为该字符最后一次出现的下标与第一次出现的下标之差 求新字符串的最小价值 思路： dp dp数组表示第一个字符串选走了前i个，第二个选走了前j个的最小价值 每个 阅读全文
摘要：
题目大意： 你在ktv唱歌，有一个时限，但是在时限到时，若一首歌没唱完可以继续唱，已知有n首歌可以唱，已知他们的时长每个都不超过3分钟 不能重复唱一首歌。还有一首678秒的歌，歌之间可以无缝衔接 思路： 典型的背包问题 求这n首歌能达到不超过t-1的时间 t-1是因为要留出1秒来开始那个巨长的歌 1 阅读全文