会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ilverene
博客园
首页
新随笔
联系
订阅
管理
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
阅读(174)
评论(0)
推荐(0)
编辑
公告