少女SKIKO

分类

/ 注册

全部文章（共1篇）

题解 | 冥古之潮

在x处bfs一遍，随后用cnt[5005]存入拥有i距离的点个数。期间维护max_point（距离x的最远距离）剪枝。预处理二维01背包节省时间状态方程如下：i表示选择的距离，j表示当前已经选择的方案数dp[i][j]=dp[i-1][j]+dp[i-1][j-1]*cnt[i] #include ...

2026-04-02

1 11