2020年10月21日
小小粉刷匠升级版(区间dp)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2476 String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su 阅读全文
posted @ 2020-10-21 20:51 小垃圾的日常 阅读(75) 评论(0) 推荐(0)
字符串折叠(区间dp)
摘要： 题目链接：https://ac.nowcoder.com/acm/problem/20238 题目描述 折叠的定义如下： 一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。如果A = A’, B = B’，则AB 阅读全文
posted @ 2020-10-21 19:48 小垃圾的日常 阅读(223) 评论(0) 推荐(0)
玩具取名(区间dp)
摘要： 题目描述 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。 输入描述:第一 阅读全文
posted @ 2020-10-21 19:33 小垃圾的日常 阅读(230) 评论(0) 推荐(0)