随笔分类 -  dp

摘要：单调性+单调队列+DP优化=（大坑）单调性单调性， 在oi中许多算法中，都有用到，最经典的莫属二分 。当然对于函数驻点只有一个的类二次和二次函数，我们还有三分。但是我们今天不讲分治。单调递增，单调递减不知道是啥？其实我觉得，没必要知道这玩意。。当时学的时候，... 阅读全文

摘要：状压dp 近期 个人总结表示无奈的是发现状压dp 在你谷上省选难度的和提高+的，完全是两回事。。重要区分就在于，省选难度一般不会让你你一眼看出来，哈哈啊哈哈状压dp大法好！！而提高加的总会有一些善意的数据且巾帼总结呵呵一般在1#define REP(i,a,... 阅读全文