2017年7月16日
【杂题集】单题小总结
摘要： 单题小总结 2017.7.16 开始埋坑~ -> Vijos 渡河：块染色；缩点建图并更新距离，也可在floodfill同时刷新（这个效率高）。 -> Vijos 摇钱树：排序让损失单调化，划分成两个问题；再DP求解，用背包求给定组合的最大价值。 -> Vijos 中位数：含有中位数的奇数串里小于中 阅读全文
posted @ 2017-07-16 15:53 Ztraveler 阅读(115) 评论(0) 推荐(0)