洛谷 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 ·
732 阅读 ·
0 评论