摘要：
题意 给你两个字符串$A,B$，让你从$A，B$中找到连续的子串$C$，$D$其$4 * LCS(C,D) - |C| - |D|$最大，$LCS$是最长公共子序列 思路 最长公共子序列的变形，只需要求出每一步的贡献即可。 当$s1[i]==s2[j]\(时，贡献\)+2$，但是需要注意负数的情况 阅读全文
摘要：
题意 给你一个上界$W$和一系列权值$w_i$，让你找到权值中任意一个或多个的和满足$(W + 1) / 2\leq sum \leq W$ 思路 从大到小贪心。 证明： 假设我贪到了一个这个数本身是满足$(W + 1) / 2\leq sum \leq W$那么我可以直接输出。 假设所有的 阅读全文