摘要：
题目链接：https://vjudge.net/contest/126708#problem/H 题意：A有一大堆的硬币，他觉得太重了，想花掉硬币去坐的士；的士司机可以不找零，但是的士司机也不会多收零钱。怎么样才能使 A 花的零钱最多。 多重背包模板题 AC代码： 阅读全文
摘要：
题目链接：https://vjudge.net/contest/126708#problem/J 题意：求一段子的连续最大和，只要每个数都大于0 那么就会一直增加，所以只要和0 比较就行，如果加上一数小于0了那么肯定要重新开始找，否则就不断更新最大值就行 AC代码： 阅读全文
摘要：
题目链接：https://vjudge.net/contest/126708#problem/G 这是一个01背包的模板题 AC代码： 阅读全文
摘要：
题目链接：https://vjudge.net/contest/126708#problem/F 题意:求至上而下一条路径的所经过的值得和最大值，这题比赛时就出了 但当时看不懂题目一直没写，这就和数字三角形差不多，只是加上了他的下部分，分上下两种情况就行。 AC代码： 阅读全文
摘要：
题目链接：https://vjudge.net/contest/126708#problem/E 题意：给做出的题目个数，5个的100分，4个的前n/2的同学95，后n/2的90 后面一次类推，没做出来的全是50分 这个题只要模拟下就好了 先按题目个数拍好序 得到每个题目做出的人数，在打分，最后在按 阅读全文
摘要：
题目链接： https://vjudge.net/contest/126708#problem/C 题意：这是一道求字符串的公共子串的最大长度的题目，用dp动态方程即可 if(a[i]==b[j]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=(dp[i][j-1] 阅读全文