摘要: "「九省联考 2018」制胡窜" 好久没更新博客了.. 考虑容斥,求切两刀后所有串都被切到至少一次的方案数。 大力分类讨论 设 $s$ 在原串中从左到右出现的右端点序列为 $a_1 \dots a_m$ ,把答案分成以下三个部分 1.第一刀没有切到任意一个字符串,第二刀切完所有字符串 2.第二刀没有 阅读全文
posted @ 2020-05-22 20:56 Joyemang33 阅读(370) 评论(0) 推荐(0) 编辑