yngcy

分类

刷题(39) 编程工具(1) 题解(4)

/ 注册

全部文章（共1篇）

题解 | #小美的01串翻转#

题意求使得所有子串相邻字符都不同的情况下，修改的最小操作次数。思路对于任意一个 01 串，最终变成的是 01010101… 或 10101010…。是否可以枚举改变的位，然后求包含它子串的个数，然后把这个个数加入到对答案的贡献呢？答案是不行的。例如 1110000111，可以变成 101...

Java 前缀和枚举

2024-03-17

0 602