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 阅读(87) 评论(0) 推荐(0) 编辑