瑜画

分类

题解(59)

/ 注册

全部文章（共2篇）

D题题解

比赛时候弄错了一行代码，一直没AC，吐血。。。直接贪心，从后往前翻，只要出现连续两个1就进行翻转，这样就能确保收益大于直接修改的，具体细节看代码（不过好像dp的方法比较无脑，贪心的细节容易错，好吧，还是太菜了）记录修改的位置，通过二分查找判断每个点在翻转完毕以后是1还是0，如果是1就需要修改。 #...

贪心

2020-08-16

0 554

黑白树题解

树上贪心即可解决此题： dfs的时候每往下走一步让对应结点的k值-1，因为要覆盖到同一个点，孩子比父亲会远一个距离，当无法覆盖的时候（k值被减到0了），新开辟一个结点（需要染色），然后k值又重新开始减。 #include <bits/stdc++.h> usi...

贪心

2020-08-10

0 703