2018年6月15日
CodeForces - 868F Yet Another Minimization Problem
摘要： Description 给定一个长度为 $n(n\le 10^5)$ 的数列，第 $i$ 个数是 $a_i\in[1,n]$ ，要求将其划分为 $k(2\le k\le min(20,n))$ 段以后每段价值和最小。 定义一段的价值为该段相同数的数对个数。 Solution 定义 $calc(l,r 阅读全文
posted @ 2018-06-15 22:38 aziint 阅读(231) 评论(0) 推荐(0) 编辑
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.