会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Qiuly
首页
新随笔
订阅
管理
2021年9月14日
【题解】Ynoi 2008 stcm
摘要: 考虑菊花图怎么做:对所有儿子节点进行分治,然后可以发现每个点最多被暴力加 \(\log\) 次。 考虑原问题,模仿之前的做法,考虑对每个点的所有儿子,带权进行分治(哈夫曼树结构),然后就会获得 54 pts 的好成绩。 这个做法有什么问题?考虑建哈夫曼树时,这些儿子节点中的某一个:如果其和另外的节点
阅读全文
posted @ 2021-09-14 15:37 Qiuly
阅读(75)
评论(0)
推荐(0)
编辑
公告