摘要: E. K-periodic Garland 题意 给出一个长度为 n 的 01 串,现在规定一个串如果相邻两个 1 的位置相隔为 k ,那么这个串就是好串,现在你可以将某个位置的字符翻转,问最少需要多少次可以把这个串变成一个好串? 思路 本来是练习DP的,但是想着想着跑偏了。 好串格式应该是0000 阅读全文
posted @ 2020-07-11 18:35 Valk3 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 复工第一场CF,给我整的很难受 Educational Codeforces Round 89 (Rated for Div. 2) A题 题意 T组输入,每组给出两个数字 $a $, \(b\) ,分别表示两种原材料的数量,使用 1 个 \(a\) 和 2 个 \(b\) 可以制造玩具 A , 使 阅读全文
posted @ 2020-07-11 16:07 Valk3 阅读(63) 评论(0) 推荐(0) 编辑