摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1346题目大意： 就是输入两个字符序列，输出两个序列的最长公共子序列（注意序列跟串的区别）。题目类型： 经典dp /LCS分析： 就是最长公共子序列（LCS）的问题。d[i][j]表示a[i]之前、b[j]之前（含端点）的序列的最大子序列长度， 则状态转移方程：di,j = { di-1,j-1+1, 当a[i]=b[j]; max{di,j... 阅读全文

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=114&problem=39&mosmsg=Submission+received+with+ID+8687266题目大意： 输入k个n维的东西（当n=2的时候看成框，n=3时看成方体，之后是超立方..），求 最大 的长度 使每个框可以在后一个中装下。输出最大值，和 顺序 （框从小到大，顺序指输入的顺序，从1开始到k）。题目类型： dp /DAG上的最长路径 /最长 阅读全文

摘要： # ID Title Solved by Difficulty1 100 The 3n + 1 problem 26485 12 102 Ecological Bin Packing 10608 23 10071 Back to High School Physics 9554 34 10055 Hashmat the Brave Warrior 9432 35 272 TEX Quotes 8192 36 458 The Decoder 7289 47 136 Ugly Numbers 6729 48 10038 Jolly Jumpers 6319 49 10035 Primary Ari 阅读全文