摘要：
题意分析： 题目比较容易理解，以d[i]表示前i个字符的最优解，状态转移方程 d[i]=min{d[j]+1| [j+1~i]为回文串} 代码如下： 阅读全文
摘要：
题干略。 题意分析： 很容易理解一类灯泡要么全部换要么全不换，其实费用节省的主要原因是由于替换灯泡类型而排除了低压电压源，于是我们就可以推断出灯泡类型替换的原则： 对于两类灯泡a1和a2，a1可以被a2替换的条件是： 1) v2>v1 2）a2一定存在于最优解中(保证K2不被省去) 3）C2*L1 阅读全文