摘要：
"题目链接" $Description$ 一条直线上有n个村庄，位置各不相同。选择p个村庄建邮局，求每个村庄到最近邮局的距离之和的最小值。 $Solution$ 先考虑在$[l,r]$建一个邮局，最优解肯定是建在中间。 这样$mid$两边对称，距离和是最小的；若建在$mid 1$，(假设$mid$与 阅读全文
摘要：
给出平面上的$n$个点，满足$X_i$严格单增，$Y_i$严格单减。以$x$轴和$y$轴正方向作边，使这$n$个点构成一棵树，最小化树边边的总长。 阅读全文
摘要：
"题目链接" (卡常背包) 朴素的多重背包是: $f[i][j] = \max\{ f[i 1][j k v[i]]+k w[i] \}$，复杂度 $O(nV \sum num_i)$ 可以发现求$\max$时有很多值是被重复枚举过的 换一种方程表示形式，对于每个$v[i]$，设$j=K v[i]+ 阅读全文
摘要：
给定一个长为n的序列，每次可以反转 $[l,r]$ 区间，代价为 $r-l+1$。要求在$4*10^6$代价内使其LIS长度最长，并输出需要操作的数量及每个反转操作。 阅读全文