DP区间
ESTHERWXY
这个作者很懒,什么都没留下…
展开
-
取出回文
【题目描述】: 给定长为n的字符串(n<=500),每次可以将连续一段回文序列消去,消去后左右两边会接到一起,求最少消去几次能消完整个序列。 【输入描述】: 一行一个由小写字母组成的字符串。 【输出描述】: 一个正整数,表示消去次数。 【样例输入】: asbasda 【样例输出】: 3 【样例说明】: “asbasda” -> “asasda” -> “asasa” -> ...原创 2019-07-13 00:23:05 · 308 阅读 · 0 评论 -
[USACO16OPEN]248【洛谷P3146】
题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with her large hooves. She is particularly intrigued by the curr...原创 2019-07-14 12:50:23 · 142 阅读 · 0 评论