会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Schenker
博客园
首页
新随笔
联系
管理
订阅
2019年2月7日
CF - 1111D Destroy the Colony DP
摘要: 题目传送门 题意: 这个题目真的是最近遇到的最难读。 有一个长度n的字符串,每一位字符都代表的是该种种类的敌人。 现在如果一个序列合法的话,就是同一种种类的敌人都在字符串的左半边或者右半边。 现在有q次询问,现在问你将 s[x] 和 s[y] 的敌人都放在同一边的合法方案数是多少。 题解: 首先如果
阅读全文
posted @ 2019-02-07 15:00 Schenker
阅读(267)
评论(0)
推荐(0)
编辑
公告