2017 年 10月 13 日随笔档案 - third2333

摘要：洛谷P3030 [USACO11NOV]瓦交换Tile Exchangingf[i][j] 表示前i个物品，面积为j的最小代价然后i降维阅读全文

posted @ 2017-10-13 13:55 third2333 阅读(334) 评论(0) 推荐(0) 编辑

摘要：洛谷P1475 控制公司 Controlling Companies 一种类似dijstra的算法阅读全文

posted @ 2017-10-13 12:22 third2333 阅读(182) 评论(0) 推荐(0) 编辑

摘要：洛谷P2205 [USACO13JAN]画栅栏Painting the Fence这是我的做法，我用了离散化+二分，比较慢其实差分就行了，不用二分虽然时间复杂度也是 nlogn但是因为不用而二分了，所以快了不少大概快了300ms另外也可以用map直接水阅读全文

posted @ 2017-10-13 07:58 third2333 阅读(202) 评论(0) 推荐(0) 编辑

third2333