洛谷 P3084 [USACO13OPEN]照片Photo
https://daniu.luogu.org/problem/show?pid=3084
单调性dp
我靠你看到这个题目,怎么看都和查分约束有点关系对不对;
估计是我差分约束学的不好,也找不到为什么不能用差分约束,就是构造不出来;
我们思考dp
f[i]表示到igxe点切i点有一头斑点牛的最大值
显然有些位置是一定不能放斑点牛的;
那么对于可以放牛的i点我们有2个限制
每一个区间最
原创
2017-10-19 20:08:16 ·
701 阅读 ·
0 评论