摘要: 文化课读的真不开心 回来竞赛 假人 sol 根据不等式有 abs(a-b)+abs(b-c)>=abs(a-c) 那么每一个都会选。 可以发现每一段只会选在端点上(否则移到端点更优)。 那么dp f[i][0/1]表示前i个选在上/下端点的最大值。 #include<cstdio> #include 阅读全文
posted @ 2019-10-21 17:18 liankewei123456 阅读(180) 评论(0) 推荐(0) 编辑