会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
2020年4月7日
CF375E Red and Black Tree
摘要: "cf" 这里的交换颜色其实就是选择相等数量的黑点和红点翻转颜色,并且可以发现交换后黑点总数$cnt$是不变的.所以可以从$cnt$不变入手,我们在树上选出$cnt$个黑点,其中如果有红点就翻转颜色(假设这里红点数量为$num$),如果有些黑点没被选中就任选其中$num$个翻转成红点,这与原问题是等
阅读全文
posted @ 2020-04-07 20:48 ✡smy✡
阅读(168)
评论(0)
推荐(0)
编辑
公告