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 阅读(457) 评论(0) 推荐(0) 编辑