摘要: DP关于求最大子序列延申: 1. POJ2479:一个序列里的两段不重合序列的和最大 2. POJ1050:最大子矩阵元素和(二维最大子序列) 3. P1440:单调队列板子题👉见 《queue queen》 Q1,Q2没有对长度进行限制 如果如@《二分答案+判定》中Q4所要求的长度不小于F,则有 阅读全文
posted @ 2019-08-18 18:05 吴下阿萌 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 1. 洛谷P3407 散步 Code 1 #pragma warning (disable:4996) 2 #include <algorithm> 3 #include <iostream> 4 #include <iomanip> 5 #include <cstring> 6 #include 阅读全文
posted @ 2019-08-18 18:04 吴下阿萌 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 1. 纸牌问题 - 贪心洛谷 P1031 均分纸牌 (单次操作数为任意数)2. 环形纸牌 - 中位数,前缀和codevs1485 七夕祭洛谷P2512 [HAOI2008] 糖果传递 单次操作数为1 (一定存在两个人不交换的最优解-->于是我们环拆链)3. 区间问题① POJ3614 / 洛谷 P2 阅读全文
posted @ 2019-08-18 18:02 吴下阿萌 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 1.read()快读函数 1 //适用于正整数 2 template 3 inline void read(T &ret) { 4 char c; ret=0; 5 while((c=getchar())'9'); 6 while(c>='0'&&c<='9') ret=ret*10+(c-'0') 阅读全文
posted @ 2019-08-18 17:49 吴下阿萌 阅读(144) 评论(0) 推荐(0) 编辑