2023年4月23日
Educational Codeforces Round 110 (Rated for Div. 2)
摘要： 题目链接 C 核心思路 这个题目其实我们可以转换为把当前串转换为完美串有多少种方案呢，也就是我们从前往后一步一步往完美串去构造我们的方案。 这个思路非常巧妙，我刚开始的思路局限于算贡献去了。 完全就脱离了正确的思路。 集合定义 $f[i][0/1]表示的是处理了前i个位置，并且当前位置是0的方案数$ 阅读全文
posted @ 2023-04-22 23:59 努力的德华 阅读(22) 评论(0) 推荐(0)