会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
enisp
Jam a man. Jam a clown
博客园
首页
新随笔
联系
订阅
管理
2021年5月19日
USACO20JAN Cave Painting 【并查集】
摘要: 一开始我想的是从地图中弄出一个森林来,这样确实可行,但是太麻烦了 事实上,我们并不一定需要把建出来 从最低海拔往上统计答案,考虑当两个联通合并会对答案造成什么影响:新的联通块的方案数为两个联通块的乘积(或者说所有合并了的联通块的乘积,因为有可能有多个联通块合并),当这一层计算完后,再给这一层的块的答
阅读全文
posted @ 2021-05-19 16:53 enisp
阅读(67)
评论(0)
推荐(0)
公告