摘要： 题目链接：https://uva.onlinejudge.org/external/114/11400.pdf 题意：有一个照明系统需要用到n种灯，每种灯的电压为V，电源费用K，每个灯泡费用为C，需要该灯的数量为L。注意到，电压相同的灯泡只需要共享一个对应的电源即可，还有电压低的灯泡可以被电压高的灯 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/external/115/11584.pdf 题意： 一个字符串，将它划分一下，使得每个串都是回文串，求最少的回文串个数。 分析： d(i)到第 i 个字符时的最优解（即最少划分为几个回文串），就有方程 d(i) = min(d(j) 阅读全文