好题集锦

P4438 【HNOI/AHOI2018】道路 二叉树dp优化空间，自上而下树形dp
P1437 【HNOI2004】敲砖块 正难则反
P1772 【ZJOI2006】物流运输 题解状压解法，省略杂余转移。
P2224 【HNOI2001】产品加工 \(f(i,j)\)表示状态为\((i,j)\)时可不可取，可以变为下标存状态，值存另一个状态的最优化情况。
P2446 【SDOI2010】大陆争霸神奇的最短路。
P4318 完全平方数\((-1)^i\)容斥与莫比乌斯函数的联系（题解作者：@浅色调）
P3175 【HAOI2015】按位或minmax容斥+补集思想+FMT/FWT求子集和
P3084 【USACO13OPEN】照片Photo神奇的dp,分类讨论限制
P3172 【CQOI2015】选数本文最好的题。

转载于:https://www.cnblogs.com/Smeow/p/10582551.html