2021年7月3日
CF1458D Flip and Reverse
摘要： 一、题目 点此看题 二、解法 没有什么好的想法，就从图论的角度入手吧。 要根据题目特性来建图，首先要考虑把什么当做点的问题，如果把字符串的元素当成点是不好表示 子串必须包含同样数量的字符0与1 这个限制的。但是前缀和可以方便地表示这个限制，令 \(1\) 为 \(1\)，\(0\) 为 \(-1\) 阅读全文
posted @ 2021-07-03 21:26 C202044zxy 阅读(191) 评论(0) 推荐(0) 编辑