会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
comld
博客园
首页
新随笔
联系
订阅
管理
2019年6月10日
UOJ418. 【集训队作业2018】三角形
摘要: 题解 考虑激活每个节点时,它的每个儿子都是放满的。 那每一次的操作我们可以用一个二元组来表示$(w_i \sum w_{son},\sum w_{son})$。 表示这一次操作完后的增量和这次操作中石子数达到的峰值。 那么一个节点被操作当且仅当它的所有儿子都被操作。 这样很不好处理,所以我们把整个操
阅读全文
posted @ 2019-06-10 20:32 comld
阅读(666)
评论(0)
推荐(0)
编辑
公告