摘要： P5322 [BJOI2019] 排兵布阵 我们可以预处理出第 \(i\) 个城堡分配 \(j\) 的兵力能获得多少的得分，记为 \(w[i][j]\)。 则每一个 \(w[i]\) 都是一个泛化物品，即价值（\(w[i][j]\)）随着分配体积（\(j\)）变化的物品。将两个泛化物品合并的代价是 阅读全文

摘要： 原比赛页面 ~ 官方题解（直播回放） T1. P14308 【MX-S8-T1】斐波那契螺旋 发现方形的边长是斐波那契数列，增长非常快。打表发现，只要 \(91\) 个方形就能覆盖 \([-10^{18},10^{18}]\) 内的所有点。 所以模拟即可。时间复杂度 \(O(n\log V)\)，底 阅读全文