2016 年 10月 23 日随笔档案 - 小草的大树梦

2016年10月23日

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

posted @ 2016-10-23 21:09 小草的大树梦阅读(310) 评论(0) 推荐(1)

Uva 11584，划分成回文串

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

posted @ 2016-10-23 12:10 小草的大树梦阅读(338) 评论(0) 推荐(0)

公告