会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xu-daxia
博客园
首页
新随笔
管理
2022年5月26日
CF 791(div2) E. Typical Party in Dorm(计数,子集DP)
摘要: ###CF 791(div2) E. Typical Party in Dorm 传送门 一个自然的思路是,考虑每一个区间产生了多少贡献。发现这个贡献跟可用的字符集合以及集合大小有关系,故设置一个$ans[bit][len]$来记录贡献。最后答案是给出字符串子集对应的$ans[bit‘][len]$
阅读全文
posted @ 2022-05-26 16:08 Xu-daxia
阅读(93)
评论(0)
推荐(0)
编辑
公告