D - Polyline Simplification Kattis - simplification
摘要:题意:给你n+1个点,让你剩下m+1个点 。 删除的方法是,取出来构成最小三角形的中间点,去除那个点,最后输出去除点的顺序。 解法:先求出来每个三角形的面积,用set 排序或者用优先队列 都OK 每次取出来最小值Pop 并且更新左右点 两端点需要特殊处理下
阅读全文
posted @ 2019-10-26 20:58
浙公网安备 33010602011771号