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