摘要：
思路： $90pts$: 显然要让最小的愉悦度最大，则维护最大的前缀和，枚举即可。 $100pts$： 我们假设从第一组选，则可以二分那个大于第一组的第二组的最小值，统计答案。 第二组也要这样做一遍，找最大值即可。 阅读全文
摘要：
链接：https://www.luogu.org/problem/P1140 思路： 设$f[i][j]$表示第一个串前$i$位与第二个串前$j$位匹配后的最大值。 可以将第$i$位与第$j$位直接匹配，或者分别用一个原字母匹配另一个空格。 代码： 阅读全文
摘要：
链接：https://www.luogu.org/problem/P1282 思路： 考虑到$a,b$极小，可以采用背包做法。 由于一张牌上下的点数和是不变的，所以若知道当前某一行的个数，则可以知道另外一行。 设$f[i][j]$表示前$i$张牌，第一行点数和为$j$的最小翻转次数。 最后枚举第一行 阅读全文