2018年9月24日
noi.acNOIP模拟赛5-count
摘要： 题目链接 [戳我][1] 题意简述 你有一个n+1个数的序列，都是1~n，其中只有一个有重复，求每个长度的本质不同的子序列个数。$mod 1e9+7$。 sol 说起来也很简单，设相同的数出现的位置为$l$和$r$。那么除了去掉$r$之后$n$个数的贡献，还有算上$r$的贡献，然后就可以了。原本$n 阅读全文
posted @ 2018-09-24 19:43 Cgod 阅读(181) 评论(2) 推荐(0) 编辑