1.背包 详见学长ppt 太烦了QAQ 2.区间 奶牛的零食 涂色 矩阵取数游戏(遍历的区间dp,恶心的高精) 关路灯(加个状态判位置) 3.数位 4.斜率优化 玩具装箱 5.线性dp 最大正方形(以右下角代表所能围成最大正方形边长) 创意吃鱼法(类比上题,加几重判断) 小a和uim之大逃离 玉蟾宫(最大子矩形,悬线法) me 6.打表找规律??? 逆序队数列(前缀和+滚动) 7.树形DP 奶牛家谱(树的高度与节点数的深思) 2333.qita 经典数学麦香牛块(noip原题竟来自美国) 图论转移周游加拿大(ioi的标签,蓝色的本质)