2018年3月15日
UVa 11584 - Partitioning by Palindromes（线性DP + 预处理）
摘要： 链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631 题意： 输入一个由小写字母组成的字符串（长度不超过1000），你的任务是把它划分成尽量少的 阅读全文
posted @ 2018-03-15 21:06 Ctfes 阅读(146) 评论(0) 推荐(0)
UVa 11400 - Lighting System Design（线性DP）
摘要： 链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2395 题意： 有n（n≤1000）种灯泡，不同种类的灯泡必须用不同的电源，但同一种灯泡可以共用一 阅读全文
posted @ 2018-03-15 14:46 Ctfes 阅读(259) 评论(0) 推荐(0)