会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
EZ_WYC
博客园
首页
新随笔
联系
管理
2018年3月18日
【BZOJ1597】【Usaco2008 Mar】土地购买 斜率优化DP
摘要: 题目: "题目在这里" 思路与做法: 这题如果想要直接dp的话不太好处理。 不过, 我们发现如果$a[i].x =a[j].x$且$a[i].y =a[j].y$ $($a是输入的数组,x为长,y为宽$)$, j是没用的, 可以直接去掉, 然后就可以dp了 容易得出状态转移方程为: $f_i = m
阅读全文
posted @ 2018-03-18 20:19 EZ_WYC
阅读(129)
评论(0)
推荐(0)
编辑
公告