会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dz_ice
尽吾志也而不能至者,可以无悔矣,其孰能讥之乎?
博客园
首页
新随笔
联系
订阅
管理
2019年11月26日
[USACO08FEB]修路题解
摘要: "欢迎来看看呀" "题目链接" 这道题代码虽然简单,但是状态转移方程还是比较难想的 首先我们可以贪心地发现一个性质,要使修理完的路花费最小,每条路必然都会是原来已经存在的高度,不然就会造成损失 接下来该怎么处理呢?考虑利用上面的性质来设计一个状态 先将输入的数据离散化一下,$b[i]$表示第$i$高
阅读全文
posted @ 2019-11-26 21:44 dz_ice
阅读(183)
评论(0)
推荐(0)
编辑
联赛学习总结
该文被密码保护。
阅读全文
posted @ 2019-11-26 13:46 dz_ice
阅读(4)
评论(0)
推荐(0)
编辑
公告