摘要：d[i][j] 表示i~j不规则括号的个数，和UVA1626几乎一样- - 阅读全文

摘要：多种物品，每种价格为p，个数为num，求所能凑成最接近且小于all的价值 阅读全文

摘要：将其划分为尽可能少的回文串 dp[i] = min(dp[i],dp[j] + 1) 来表示j+1~i是回文串 阅读全文

摘要：有一个照明系统需要用到n种灯，每种灯的电压为V，电源费用K，每个灯泡费用为C，需要该灯的数量为L。注意到，电压相同的灯泡只需要共享一个对应的电源即可，还有电压低的灯泡可以被电压高的灯泡替代。为了节约成本，你将设计一种系统，使之最便宜。 每种灯泡要么全换 要么不换，若只换一部分则需要两个电源，划不来。 阅读全文

摘要：两个人同时从最左端出发，不会走相同的点，且出了起点和终点每个点恰好被一个人走一次，求到最右端的最小。 用dp[i][j] 表示快的人走到i 慢的人走到[j] 走到i点的情况: 1. 快的小人走到i，则有dp[i][j]=min(dp[i][j],dp[i-1][j]+dis(i-1,i)); 2. 阅读全文

摘要：要求底面严格小于它下方立方体的长宽，求出最高情况，一块石头可以多次使用 用结构体记录一块石头的三种放置情况，按面积排序。 dp[i] = max(dp[i],dp[j] + block[i].hight); 当选择到i时，与前几个比较，找出当前情况下的高度最高可能 阅读全文

摘要：• Don’t sing a song more than once (including Jin Ge Jin Qu). • For each song of length t, either sing it for exactly t seconds, or don’t sing it at a 阅读全文