摘要：
题意：从n个物品里挑出2k个物品，每次拿两个，花费是两物品重量的平方差，求最小的花费 数据范围：2 <= 2*k <= n < 2000，重量不超过2^15 思路：考虑有确定的2k个物品，确定一种顺序使花费最小 可以证明，按重量对这2k个物品排序，然后相邻物品两两配对花费是最小的 设总花费是(a-b 阅读全文
摘要：
题意： 给出一个由大小写字母组成的字符串s，你的键盘初始状态是小写，你可以按一下shift切换一次大小写，或按Caps-Lock切换大小写，最后要把键盘恢复成小写，求打出这个字符串最少的按键次数 数据范围：|s| < 100 , t <= 100 思路：设dp[i][j]为前i个字母，状态为大写/小 阅读全文
摘要：
题意：给你一个R*C的矩阵，每个元素代表这一小格的h，只能往上下左右四个方向走，每次只能往高度小于当前格h的方向走，求能走的最长路径 数据范围：1 <= R,C <= 100 , 0 <= h <= 10000 思路：裸LIS，只不过是二维的，感觉这种走迷宫，矩阵形状的写记忆化比递推方便而且自然 d 阅读全文