随笔分类 -  离线

洛谷P2205 [USACO13JAN]画栅栏Painting the Fence
摘要：洛谷P2205 [USACO13JAN]画栅栏Painting the Fence这是我的做法，我用了离散化+二分，比较慢 其实差分就行了，不用二分 虽然时间复杂度也是 nlogn但是因为不用而二分了，所以快了不少大概快了300ms另外也可以用map直接水 阅读全文
posted @ 2017-10-13 07:58 third2333 阅读(230) 评论(0) 推荐(0)
洛谷P1586 四方定理 动态规划 + 离线
摘要：洛谷P1586 四方定理动态规划 + 离线 阅读全文
posted @ 2017-09-03 20:46 third2333 阅读(266) 评论(0) 推荐(0)