2017年4月6日
XVII Open Cup named after E.V. Pankratiev. GP of Siberia, Division 1
摘要： 1. Ski race 枚举枚举倍数判断即可。时间复杂度$O(n\log m)$。 2. Chairs DP求出每个点开始走最多能碰到几个椅子，时间复杂度$O(nm)$。 3. Triangle 留坑。 4. Wires 将所有点对$(a,b)$按$a$排序，那么内外都要满足$b$递增。 设$f[i 阅读全文
posted @ 2017-04-06 22:53 Claris 阅读(432) 评论(0) 推荐(0) 编辑