P5322 [BJOI2019] 排兵布阵 题解题目传送门 博客传送门 我们浏览一遍测试点，发现了一个 \(s=1\) 的特殊性质。先考虑这一性质。 \(s=1\)特殊性质 如果我们当前第 \(i\) 座城市的兵力数量足够时，添加兵力显然不优。而…

题目传送门 题目大意： 有 \(N\) 名机器人选手参加马拉松，选手编号为 \(1 \dots N\)，分道编号也为 \(1 \dots N\)。选手 \(i\) 占据分道 \(i\)，跑完全程需要 \(a_i\) 秒。设 \(S \subseteq \{1, 2, \dots, N\}\) 表…

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

1

申威服务器安装Nacos 2.0.3 RPM包详细步骤（Kylin V10 sw_64架构）​附安装包​ Nacos 2.0.3-1.ky10.sw_64.rpm​ 是专为 ​申威（SW）架构​ 处理器，并运行 ​中标麒麟操作系统 Kylin V10（64位）​​ 的服务器环境定…

求和 QOJ - 9902 解题思路 代码实现点击查看代码Bridges AtCoder - arc143_d 解题思路 代码实现点击查看代码龙门考古 UniversalOJ - 840 解题思路 代码实现点击查看代码Discrete Centrifugal Jumps CodeForces - 1407…

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

Discrete Centrifugal Jumps CodeForces - 1407D 解题思路 代码实现点击查看代码序列妙妙值 UniversalOJ - 549 解题思路 代码实现点击查看代码Constrained Sums AtCoder - abc277_h 解题思路 代码实现点击查看代码ag…