2019年3月12日
[Ynoi2016]谁的梦
摘要： 题目大意： 给定$n$个序列，要你从每个序列中选一个非空子串然后拼起来，拼成的序列的贡献为不同元素个数。 支持单点修改，在开始时和每次修改完后，输出所有不同选取方案的贡献和。 解题思路： 窝又来切Ynoi辣 STL题。 考虑每种元素的贡献，相当于求出有多少种方案包含这个数。补集转化成有多少种方案不包 阅读全文
posted @ 2019-03-12 20:09 Mrsrz 阅读(447) 评论(0) 推荐(0) 编辑