二分
P1281 书的复制(二分做法和上题一样,只是输出值变成了输出划分方式)
递推
DP&&MS
AT2827 LIS(LIS模板,可用于练习nlogn版的解法)
搜索
P1156 垃圾陷阱(虽然说是DP,但是搜索可以骗55~91分)
图论
P1396 营救
P1821 (USACO07FEB银牛派对)Silver Cow Party
P1281 书的复制(二分做法和上题一样,只是输出值变成了输出划分方式)
AT2827 LIS(LIS模板,可用于练习nlogn版的解法)
P1156 垃圾陷阱(虽然说是DP,但是搜索可以骗55~91分)
P1396 营救
P1821 (USACO07FEB银牛派对)Silver Cow Party
转载于:https://www.cnblogs.com/Lemir3/p/10327769.html