摘要：[代码] 阅读全文

摘要：幻灯片 41设d[i,j]为以j项结尾的i段和的最大值, 则需要枚举此段开头y和上一段结尾x, 即d[i,j]=max{d[i-1,x] + a[y..j]}每次需要枚举x<y<=j,决策量为O(n2), 状态为O(nm), 共O(n3m)注意到如果a[j-1]也是本段的, 答案变成为d[i,j-1]+a[j], 因此方程优化为d[i,j]=max{d[i,j-1]+a[j], d[i... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1297在合法序列后面加上一个M,或两个FF,序列仍然合法。在不合法序列后面加上FF,成为合法, 其实加一个F也能构成合法，但是这种情况包含在第一种里面；所以递推方程式d[n] =d[n-1] + d[n-2] + d[n-4];d[i] 中保存的都是合法序列数。[代码] 阅读全文

摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=39题目读了好久总算看懂了，具有n维属性的箱子a和b，如果a fits b 仅当存在a的属性排列，使与b对应的属性满足q(a)<q(b)，算法中定... 阅读全文

摘要：http://acm.pku.edu.cn/JudgeOnline/problem?id=2632模拟题，关键是要将题目要求读清楚，比如这道题，robots 得到每条指令后怎么执行等，由于代码经常会很长，好的代码风格有助于找错。[代码] 阅读全文

摘要：黑书中一道例题：决斗https://www.spoj.pl/problems/MUSKET/书中的分析：假设需要判断x是否能赢得整场战斗，把环看成链，x点拆成两个，那么编号为x的人能从中胜出的充分必要条件是他能与自己“相遇”。这样，在连续几个人的链中，只须考虑头尾两个人能否胜利会师，中间的则不予考虑。设meet[i][j]记录i和j能相遇，能则为true，否则为false，... 阅读全文

摘要：1001 Connect the Cities最小生成树，先构造已经存在的路，然后再建路 ，1y1008 San Guo Sha背景是三国杀游戏，由于游戏的规则没有完全懂，所以一直wa参考了别人的代码，就ac了code 阅读全文