摘要：
A- Social Distancing 题意 你要在半径为$r$，圆心为$(0,0)$的圆上找$n$个整数点，使得每对点的距离平方和最小。 \[ \sum_{i=1}^{n-1}\sum_{j=i+1}^{n}d(i,j)^2 \] 分析 考虑$dp$打表，状态$dp[i][j][k]$为放置了$ 阅读全文
摘要：
B- Mask Allocation 题意 给你$n\times m$个口罩，要将这些口罩分成$k$份，且这$k$份口罩恰好能组成$m$组$n$个口罩和$n$组$m$个口罩，问$k$最小的情况下，让每份口罩数量组成的序列字典序最大。 分析 将题目看做在$n\times m$的矩形中染色，每次选择一个 阅读全文