摘要：
题意简述： 给定$c$个正实数$r_i$，你需要在平面直角坐标系上构造$c$个点，满足第$i$个点到原点的距离恰好是$r_i$，且这$c$个点构成的凸包面积最大。 数据范围： $c\le8$。 解法： 先强制一些点在凸包上，然后再枚举它们的圆排列顺序，计算此时的最优解，不难证明这样一定不会优于最优解 阅读全文
摘要：
"Link" 最优的决策肯定是尽量均摊，不妨从前往后做，那么我们可以将$n,k$都除以$\gcd(n,k)$。 设$f_i$表示在第$i$个洞穴找到宝藏的期望天数，那么答案为$\frac{\sum f_i}n$。 考虑$f_i$的转移式： $$ f_i= \begin{cases} f_{i k}+ 阅读全文