__HPY_7m

摘要： 题意：https://codeforc.es/problemset/problem/195/D 求折线段数。 思路： 对pos进行sort，对不同区间段加k，两个dp处理不同k>0 or k<0前后缀，判断即可。 注意：long double，ESP=1e-20。 阅读全文