会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DUXT
博客园
首页
新随笔
联系
订阅
管理
2016年11月9日
bzoj3405:[Usaco2009 Open]Grazing2 移动牛棚
摘要: 思路:首先因为要让距离尽量大,所以奶牛1一定在1号牛棚,奶牛n一定在s号牛棚,然后考虑dp。 因为总距离为s-1,然后要使长度为d的段数尽量多,那么剩下的一定就是d+1的段数,也就是s-(n-1)*d。 然后f[i][j]表示保证前i个牛棚合法且前面长为d+1的段数为j的答案,然后第i个牛棚的位置其
阅读全文
posted @ 2016-11-09 22:07 DUXT
阅读(458)
评论(0)
推荐(0)
编辑
公告