随笔分类 -  离线

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