会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
あおいSakura
博客园
首页
新随笔
联系
订阅
管理
2022年8月15日
团战(推论)(点分治)
摘要: 定义一个函数 f(n) 为 n 个人玩下面的游戏最后如果循环剩下的人数(如果只剩一个就是 0) 一个 n 个人的环,一开始每人一张牌,第奇数次的人给一张牌给下一个,偶数次给两个,如果给完手上没牌就出局退出环。 然后给你一棵树,点有点权,对于每个点,要你求它到所有点的距离加上那个点的点权的 f 值的和。
阅读全文
posted @ 2022-08-15 20:57 あおいSakura
阅读(0)
评论(0)
推荐(0)
编辑
清兵(wqs二分)(单调队列优化DP)
摘要: 给你 n 个区间,要你选 m 个并使得区间并大小最大。
阅读全文
posted @ 2022-08-15 20:54 あおいSakura
阅读(0)
评论(0)
推荐(0)
编辑
公告