weixin_43911947的博客

原创 cf1353E. K-periodic Garland(字符串的dp)

题目链接：https://codeforces.com/problemset/problem/1353/E 题意： 给你一个长度为n的01串s， 和一个正整数k。 操作：每次操作将串中的0变成1，或者将串中的1变成0 问：至少需要操作几次，才能使得传中所有相邻1下标之差等于k？（如果只有一个1或者没有1 也满足） 思路： 原问题：至少操作几次，才能使得1 ~ n（整个串）所有相邻’1‘下标之差等于k。 子问题：至少操作几次，才能使得1 ~ i 的子串所有相邻’1‘下标之差等于k。 d.