该文被密码保护。 阅读全文
posted @ 2019-09-15 21:45 AntiQuality 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 经典的拆绝对值 题目大意 给定$n$个具有顺序的序列,允许对每个序列循环移动。记第$i$个序列尾元素为$x$,$i+1$个序列首元素为$y$,定义其连接收益为$|x-y|*i$,求$n$个序列连接最大收益。 $\sum n \le 10^6$ 题目分析 经典dp做得少 考虑如何处理绝对值:绝对值按分 阅读全文
posted @ 2019-09-15 10:23 AntiQuality 阅读(212) 评论(0) 推荐(0) 编辑