会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
JiaY19
新随笔
联系
订阅
管理
2024年6月25日
P10037 「FAOI-R2」梨花开 (C) 题解
摘要: 比较有意思的 dp 题。 思路 考虑答案至少为 \(p\) 的条件是什么。 我们显然会把根节点的热量平均分配到深度前 \(p\) 小的点上,那么要求 \(\min_{j=1}^n \sum_{i=1}^j v_i+ \frac{k}{p}\ge 0\)。 其次,在热量到达前 \(k\) 小的点前,\
阅读全文
posted @ 2024-06-25 16:49 JiaY19
阅读(3)
评论(0)
推荐(0)
编辑
公告