摘要：
"[SCOI2010]股票交易" 有t天，第i天的股票买入价格$AP_i$，数量限制$AS_i$;卖出价格$BP_i$，数量限制$BS_i$($AP_i\geq BP_i$);两次交易之间要相隔w天，所持有股票不能超过maxp，初始无限多的钱，询问可以赚到的最多钱，$0≤W include incl 阅读全文
摘要：
"干草塔" 给出一个长度为n的正整数序列$\{a_i\}$,求将其划分成经可能多的区间的数目，并保证任意一个区间的数字和大于它下一个相邻的区间里数字之和，$n\leq 10^5$。 解 首先贪心猜测结论，第一个区间划分的长度最小是最优解 证明：假设不是 那么存在一种方案，第一个区间划分的比它长，还比 阅读全文