摘要：
第一个单调队列优化dp写了半天，最后初始化搞错了还一直wa。。题目大意：炒股，总共 t 天，每天可以买入na[i]股，卖出nb[i]股，价钱分别为pa[i]和pb[i]，最大同时拥有p股且一次交易后至少要间隔w天才能再次交易，初始有0股，本金无限，求最大收益题解：dp[i][j]表示第 i 天，有 ... 阅读全文
摘要：
1.二分优化 （使用二分查找优化查找效率）典型例题：LISdp[i]保存长度为 i 的上升子序列中最小的结尾，可以用二分查找优化到nlogn2.数学优化 （通过数学结论减少状态数）例题1：hdu4623题解：http://www.cnblogs.com/oneshot/p/4064852.html例... 阅读全文