l_x_y

摘要： 题意 一个长度为 $n$ 的序列，分为 $k$ 段，每段代价是 $c(l,r)=\sum\limits_{i=l}^r \sum\limits_{j=i}^r [\gcd(i,j)\geq l]$，求总代价的最小值。 分析 若 $2^k>n$，总代价的最小值一定是 $n$，因为此时最优分配方案就是让 阅读全文