会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zcysky
一条已经彻底退役的咸鱼
博客园
首页
新随笔
联系
订阅
管理
2017年11月6日
【不知道是啥的NOIP模拟赛】网络入侵
摘要: 题意是这样的: 给你一棵树,每个边有一个初始的0/1边权。你希望把它弄成一个给定的样子。 你每次可以选一条树链取反,然后问你最少要操作几次。 正常人的想法大概就是,我对一条树链xor->差分。 然后就大力树形dp转移一下,总是能做出来的。 然后这里给出一个牛逼的做法: 首先把已经满足条件的边相连的点
阅读全文
posted @ 2017-11-06 14:48 zcysky
阅读(648)
评论(0)
推荐(1)
编辑
公告