摘要: 动态规划 O(NlogN)结构 在插入排序时,我们倘若用二分查找的形式去寻找插入位置,看似很快,但是却要移动后面的位置,使得这个二分得不偿失 但,如果只是替换某个值呢? 在动态规划的很多题目里面,我们正是要维护这样的一个决策单调序列, 进行更新采取的方案正是替换 注意,这样处理并不能记录opt答案对 阅读全文
posted @ 2020-07-02 10:33 et3_tsy 阅读(196) 评论(0) 推荐(0) 编辑
摘要: #P1879 [USACO06NOV]Corn Fields G 状压dp https://www.luogu.com.cn/problem/P1879 ##思路: 开dp[13][20000]表示第i行,数k在二进制下在该行的某种决策,bit为1为种,否则不种 #include<iostream> 阅读全文
posted @ 2020-07-02 10:13 et3_tsy 阅读(111) 评论(0) 推荐(0) 编辑