2019年9月30日
玩具取名「HAOI2008」
摘要： 题意 给定一系列规则：某个长度为2的字符串可以化为某个长度为1的字符串。对于给出的字符串，求可以化为哪些长度为1的字符串。 题目所涉及字符串均由W,I,N,G组成。 思路 区间dp。 子状态$dp[l][r][i]$表示区间[l,r]是否可以化为i。 枚举断点合并即可。 代码 cpp include 阅读全文
posted @ 2019-09-30 18:00 Ilverene 阅读(182) 评论(0) 推荐(0)