2024年5月25日
题解：CF1955E Long Inversions
摘要： 简单题。 考虑贪心地进行修改，每次选择字符串中最左侧第一个 000，并以该位置为左端点进行一次修改，可以发现若 lenlenlen 合法则这样一定构造出全 111 串。 然而直接暴力实现是 O(n2)O(n^2)O(n2) 的，但是发现每次选择的 000 的位置一定是递增的，且一个位置在若干次修改后 阅读全文
posted @ 2024-05-25 17:22 KK_SpongeBob 阅读(14) 评论(0) 推荐(0)