2020年5月11日
luogu P4384 [八省联考2018]制胡窜
摘要： "luogu" 先特判$l=r$的答案为$\binom{n 1}{2}$.这里的枚举$i,j$等价于把原串分成三个非空段,然后题目要求的是$s_{l,r}$至少在一个段中出现,不妨考虑求总方案数$\binom{n 1}{2}$减去$s_{l,r}$不在任何一段中出现的方案 把原串分成三个非空段等价于 阅读全文
posted @ 2020-05-11 21:50 ✡smy✡ 阅读(209) 评论(0) 推荐(0) 编辑