随笔分类 -  dp

摘要:单调性+单调队列+DP优化=(大坑)单调性单调性, 在oi中许多算法中,都有用到,最经典的莫属二分 。当然对于函数驻点只有一个的类二次和二次函数,我们还有三分。但是我们今天不讲分治。单调递增,单调递减不知道是啥?其实我觉得,没必要知道这玩意。。当时学的时候,... 阅读全文
posted @ 2018-11-04 20:42 keydu 阅读(122) 评论(0) 推荐(0)
摘要:状压dp 近期 个人总结表示无奈的是发现状压dp 在你谷上省选难度的和提高+的,完全是两回事。。重要区分就在于,省选难度一般不会让你你一眼看出来,哈哈啊哈哈状压dp大法好!!而提高加的总会有一些善意的数据且巾帼总结呵呵一般在1#define REP(i,a,... 阅读全文
posted @ 2018-10-28 20:46 keydu 阅读(158) 评论(0) 推荐(0)