摘要： 动态规划基础例题LA 3882UVa 3882 - And Then There Was One 递推------------无力orzUVa 1063510635 - Prince and Princess LCS&LISUVa 10891Uva 10891 - Game of Sum dp博弈UVa 11825Uva 11825 - Hackers' Crackdown 状态压缩UVa 10859Uva 10859 - Placing Lampposts 树形dpLA 3983LA 4794简单练习题UVa 11584UVa 11584 - Partitioning by 阅读全文

摘要： UVa专题练习A-410003 经典dp，可用四边形不等式优化UVa 10003 - Cutting Sticks 区间dp10029 基础dp，DAG最长路，需高效构图10032 经典问题。子集和数问题。01背包问题10036 能否在一个整数序列的每相邻两项之间添加一个加减号。使最终结果能被一个定整数K整除10051 简单dp。DAG最长路A-510154 dp中等10163 二分、dp10185 二叉树。dp、贪心A-610239 不错的dp，可优化，解决更大规模的问题10271 经典dp，需要证明一个结论10280 dp、最短路10296 中国油路问题，最短路，任意图最大匹配，用集合dp 阅读全文

摘要： Cutting SticksYou have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery, Inc. (ACM), charges money according to the length of the stick being cut. Their procedure of work requires that they only make one cut at a time.It is easy to notice that different sele 阅读全文

摘要： DNA repairTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 872Accepted Submission(s): 473Problem DescriptionBiologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simplicity, 阅读全文

摘要： Detect the VirusTime Limit:2 Seconds Memory Limit:65536 KBOne day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that it was a virus that made his poor computer slow and the virus was activated by a misoperation of opening an attachment of an email 阅读全文