bzoj2424 [HAOI2010]订货 dp+单调性
[HAOI2010]订货Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1311 Solved: 884[Submit][Status][Discuss]Description某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单...
洛谷P1973 [NOI2011]Noi嘉年华（决策单调性）
传送门鉴于FlashHu大佬讲的这么好（而且我根本不会）我就不再讲一遍了->传送//minamoto#include<iostream>#include<cstdio>#include<algorithm>#defineupd(A,L,R){cmax(A[i...
导弹拦截n logn的算法（单调性）洛谷1020
这是我动态规划单调性算法的第一篇题解，写的不好请各位神犇提出建议（我在luogu上也写了这个的）/*这道题要一个神奇的思想（我无法证明），那就是，求一个序列里面最少有多少最长不上升序列等于求这个序列里最长上升序列的长度。我们用f[x]数组（第一问）来记录当前长度为x的不上升序列中最大的结束点（这个运...
洛谷P1973 [NOI2011]Noi嘉年华（动态规划，决策单调性）
洛谷题目传送门DP题怕是都要大大的脑洞。。。。。。首先，时间那么大没用，直接离散化。第一问还好。根据题意容易发现，当一堆活动的时间有大量重叠的时候，更好的办法是把它们全部安排到一边去。那么我们转移的时候也肯定是要一块一块地转移啦。设\(tot_{l,r}\)为完全被包含在\(l-r\)时间内活动总数...