2017年10月13日
洛谷P3030 [USACO11NOV]瓦交换Tile Exchanging
摘要： 洛谷P3030 [USACO11NOV]瓦交换Tile Exchangingf[i][j] 表示前i个物品，面积为j的最小代价然后i降维 阅读全文
posted @ 2017-10-13 13:55 third2333 阅读(358) 评论(0) 推荐(0)
洛谷P1475 控制公司 Controlling Companies
摘要： 洛谷P1475 控制公司 Controlling Companies 一种类似dijstra的算法 阅读全文
posted @ 2017-10-13 12:22 third2333 阅读(189) 评论(0) 推荐(0)
洛谷P2205 [USACO13JAN]画栅栏Painting the Fence
摘要： 洛谷P2205 [USACO13JAN]画栅栏Painting the Fence这是我的做法，我用了离散化+二分，比较慢 其实差分就行了，不用二分 虽然时间复杂度也是 nlogn但是因为不用而二分了，所以快了不少大概快了300ms另外也可以用map直接水 阅读全文
posted @ 2017-10-13 07:58 third2333 阅读(232) 评论(0) 推荐(0)