摘要: D1: T1 $Ans = \sum_{i=2}^{n} |a_{i} a_{i 1}|$,正确性可由贪心证得 T2 考虑贪心,选出一个属于A的集合,容易证明其是最优的 然后考虑一个数如果不被选,则他需要满足那些条件,发现是他可以被已选出的一些数表示 那么这就是一个要求不断加点的完全背包,和普通完全 阅读全文
posted @ 2019-07-30 22:06 tyqtyq~! 阅读(153) 评论(0) 推荐(0) 编辑
摘要: gugugu 阅读全文
posted @ 2019-07-30 21:32 tyqtyq~! 阅读(122) 评论(0) 推荐(0) 编辑