摘要：
https://vjudge.net/problem/UVA-11584 题意： 给出一串字符，把它划分成尽量少的回文串。 思路： 用d[i]表示划分到i时所能划分的最小个数，转移方程为d[i]=min{d[i],d[j]+1},当然前提是j+1~i是回文串，我们可以预处理计算出所有的回文串，这样转 阅读全文
posted @ 2017-02-03 15:15
Kayden_Cheung
阅读(185)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-12563 题意： 在一定的时间内连续唱歌，最后一首唱11分钟18秒的劲歌金曲，问最多能长多长时间。 思路： 0-1背包问题，背包容量为t-1，因为至少还要留1秒钟来放劲歌金曲。还需要注意的是题目要求的是在唱最多首歌的情况下所能唱的最长时 阅读全文
posted @ 2017-02-03 10:35
Kayden_Cheung
阅读(262)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-11400 题意： 有一个照明系统需要用到n种灯，每种灯的电压为V，电源费用K，每个灯泡费用为C，需要该灯的数量为L。注意到，电压相同的灯泡只需要共享一个对应的电源即可，还有电压低的灯泡可以被电压高的灯泡替代。为了节约成本，你将设计一种系 阅读全文
posted @ 2017-02-03 10:25
Kayden_Cheung
阅读(312)
评论(0)
推荐(0)
浙公网安备 33010602011771号