摘要: 被 翻 了 A xt 最后一步肯定选四角,所以 fengwu 肯定选与四角距离最大值最小的点, 所以 xt 第一步肯定占掉与四角距离最大值前 $k$ 小的点。 B 奇妙做法,差分优化 DP。令排列 $p$ 的价值为 $f(n,p,s)$。 设 $f_{i,j}$ 表示长度为 $i$,价值为 $j$ 阅读全文
posted @ 2023-08-03 15:31 Jijidawang 阅读(10) 评论(0) 推荐(0)