会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Anchor
博客园
首页
新随笔
联系
订阅
管理
2021年9月13日
CF1131G Most Dangerous Shark
摘要: 前言 提供一种不需要并查集的严格线性做法。 其实也差不了多少。 题目 题目链接 分析 题目描述稍微有点复杂,其实我们可以直接看成是这样的问题: 给定 \(m\) 个多米诺骨牌,每个有高度和价值,要求推倒所有的骨牌,求最小代价。(推动的规则见题面最后一段) 显然可以考虑 dp 来做,设 \(dp[i]
阅读全文
posted @ 2021-09-13 18:52 __Anchor
阅读(25)
评论(0)
推荐(0)
编辑
公告