12 2022 档案

题解 UVA1456 Cellular Network
摘要：首先肯定优先考虑 ai 大的。 证明显然，考虑交换两个数对答案产生的影响即可。 然后题意变为给序列分段，每段的贡献是该段的和乘上该段右端点下标，最小化贡献。 这个瞎 dp 就好了，dpi,k 表示 [1,i] 分 k 段的答案，转移方程 $dp_{i,k 阅读全文
posted @ 2022-12-08 14:57 Terac 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示