摘要：
20221102模拟赛题解 阅读全文
摘要：
题意 一个长度为 $n$ 的序列，分为 $k$ 段，每段代价是 $c(l,r)=\sum\limits_{i=l}^r \sum\limits_{j=i}^r [\gcd(i,j)\geq l]$，求总代价的最小值。 分析 若 $2^k>n$，总代价的最小值一定是 $n$，因为此时最优分配方案就是让 阅读全文
摘要：
$n$ 个点，$m$ 条有向边，每条边初始边权是 $1$，让将一些边的边权变为 $2$，使所有从点 $1$ 到 $n$ 的路径长度相等。 阅读全文
摘要：
一个坐标系中 $n$ 个矩形，每个矩形左下角在 $(0,0)$，右上角在 $(x_i,y_i)$，有权值 $a_i$，保证任意两个矩形不出现包含关系，让选出若干个矩形，求矩形面积并减权值和的最大值。 阅读全文
摘要：
略。 阅读全文
摘要：
Codeforces *2600 做题记录 阅读全文