2020年5月21日
K-periodic Garland from Codeforces Round #642 (Div. 3)E
摘要： 题目大意：给一个01串，可以将0变成1，1变成0，每次变换记为1次操作，问最终让每个1之前的距离都为k，需要最少多少次操作 数据范围1e6，很明显的一个复杂度o(n)的一个dp 做题思路是从已知的合法串递推出更长的合法串 首先处理左边到i位置为止左边所有位置合法的状态：dp(i) = min( su 阅读全文
posted @ 2020-05-21 09:03 Lecoww 阅读(118) 评论(0) 推荐(0)