2017年5月2日
XVII Open Cup named after E.V. Pankratiev. Grand Prix of America (NAIPC-2017)
摘要： A. Pieces of Parentheses 将括号串排序，先处理会使左括号数增加的串，这里面先处理减少的值少的串；再处理会使左括号数减少的串，这里面先处理差值较大的串。确定顺序之后就可以DP了。 时间复杂度$O(n^3)$。 B. Stars in a Can 求出三维凸包，枚举一个面，求出距 阅读全文
posted @ 2017-05-02 00:23 Claris 阅读(970) 评论(1) 推荐(1) 编辑