摘要：
四边形不等式优化 若$DP(i,j)=max(DP(i,k-1),DP(k,j)+W(i,j))$ 其中$i≤k≤j$ ,并记最优的$k$值为$S(i,j)$ 如果$W(i,j)$满足区间包含单调性和四边形不等式,则$DP(i,j)$也满足四边形不等式, 而如果$DP(i,j)$满足四边形不等式,则 阅读全文
摘要：
题目链接 要有求胜意志和竞技心态..... B样例没看懂,但是自己按照题意分析了下,如果是直接暴力,30!铁定炸,状态压缩dp n^2*2^30也会炸,就放弃了 实际上可以用强力剪枝剪过去,不知道那些出题人是如何精准的算出这种题剪枝后复杂度的...好神奇 C WA了2发才AC,第一次是因为没关调试信 阅读全文
摘要：
题目是来自HZW的博客(构造题我是各种不会...) A 给一些线性排列的节点,每个节点有向后面第ai个节点的单向边,问是否能从1到T 1≤n,ai≤10^5 B n个点.m条边的无向图,输入保证不含重边 删除一个点的代价是与这个点相邻的剩余点的权值和,求将所有点删除的最小代价 C 给定n个字符串，问 阅读全文
摘要：
链接:2014, Samara SAU ACM ICPC Quarterfinal Qualification Contest 打了不到2个小时,3星 AC 4/13 真滴菜A了4个题,然后挂机,然后溜了...G 题没过滤掉无效情况 D 没考虑一开始就不用涂的情况 实际上如果把M题,C题的时间拿来试 阅读全文
摘要：
点击题号进入题面 A B C D E 阅读全文
摘要：
A Gym 100712A Who Is The Winner
B Gym 100712B Rock-Paper-Scissors
C Gym 100712C Street Lamps
D Gym 100712D Alternating Strings
E Gym 100712E Epic Professor
F Gym 100712F Travelling Salesman
G Gym 100712G Heavy Coins
H Gym 100712H Bridges
I Gym 100712I Bahosain and Digits
J Gym 100712J Candy
K Gym 100712K Runtime Error
L Gym 100712L Alternating Strings II 阅读全文
摘要：
codeforces 462div.2 934A,934B,934C 阅读全文
摘要：
POJ 3468
OpenJ_Bailian 2452
POJ 3264
POJ 3368
HDU 2795
HDU 3071
HDU 3564
HDU 2305
ZOJ 3349
ZOJ 2451
POJ 2886
CodeForces 85D
POJ 2481
HDU 3950
HDU 4521
HDU 1698
HDU 1166
HDU 3016
HDU 3333
POJ 3225
HDU 3297
HDU 2991
CodeForces 35E
UVA 12436 阅读全文
摘要：
点击题号进入题面 A 题意: 两个数a,b,第一回合a-1,第二回合b-2,第三回合,a-3,以此类推 求谁先为负 分析: 数据量只有1e9,直接模拟,O(N0.5)能过 B 题意: 给一个序列,其中所有数字都不相同,现在M次询问 每次询问是对最初的序列的[a,b]进行排序,问其中的P点是否还在原地 阅读全文
摘要：
codeforces 920A,920B,920C 阅读全文