2019年11月26日
[USACO08FEB]修路题解
摘要： "欢迎来看看呀" "题目链接" 这道题代码虽然简单，但是状态转移方程还是比较难想的 首先我们可以贪心地发现一个性质，要使修理完的路花费最小，每条路必然都会是原来已经存在的高度，不然就会造成损失 接下来该怎么处理呢？考虑利用上面的性质来设计一个状态 先将输入的数据离散化一下，$b[i]$表示第$i$高 阅读全文
posted @ 2019-11-26 21:44 dz_ice 阅读(207) 评论(0) 推荐(0)
联赛学习总结
该文被密码保护。 阅读全文
posted @ 2019-11-26 13:46 dz_ice 阅读(4) 评论(0) 推荐(0)