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