摘要：动态规划 O（NlogN）结构 在插入排序时，我们倘若用二分查找的形式去寻找插入位置，看似很快，但是却要移动后面的位置，使得这个二分得不偿失 但，如果只是替换某个值呢？ 在动态规划的很多题目里面，我们正是要维护这样的一个决策单调序列， 进行更新采取的方案正是替换 注意，这样处理并不能记录opt答案对 阅读全文

摘要：#P1879 [USACO06NOV]Corn Fields G 状压dp https://www.luogu.com.cn/problem/P1879 ##思路： 开dp[13][20000]表示第i行，数k在二进制下在该行的某种决策，bit为1为种，否则不种 #include<iostream> 阅读全文

摘要：#洛谷P2657 Windy数 （数位DP） https://www.luogu.com.cn/problem/P2657 不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。Windy 想知道，在 a 和 b 之间，包括 a 和 b ，总共有多少个 windy 数？ 思路： 数 阅读全文

摘要：#洛谷P4170涂色 + HDU2476：String painter(区间DP) 两题有相似之处，HDU的是洛谷P4170的变形题 洛谷P4170 https://www.luogu.com.cn/problem/P4170 HDU2476 http://acm.hdu.edu.cn/showpr 阅读全文