2016年8月16日
【BZOJ-4422】Cow Confinement 线段树 + 扫描线 + 差分 （优化DP）
摘要： 4422: [Cerc2015]Cow Confinement Description 一个10^6行10^6列的网格图，上面有一些牛、花和一些矩形围栏，围栏在格子的边界上，牛和花在格子里，牛只能向下或向右走，牛也不能穿过围栏和地图边界，求每头牛它能到达的花的数量。注意栅栏不会相交 一个10^6行1 阅读全文
posted @ 2016-08-16 15:34 DaD3zZ 阅读(990) 评论(0) 推荐(0) 编辑