摘要:
题目链接 洛谷 P5365 [SNOI2017] 英雄联盟 思路分析 首先,发现 \(M\) 范围很大,但是 \(N\) 的范围摁一下计算器可得大约不超过 \(125\),进而所求的钱数范围大约在 \(2.5\times 10^5\) 以内。结合数据范围,考虑以钱数为背包容量,展示方案数为价值。 考 阅读全文
posted @ 2026-05-04 22:20
CodingJuRuo
阅读(21)
评论(0)
推荐(0)
摘要:
题目链接 洛谷 P5322 [BJOI2019] 排兵布阵 思路分析 首先,假设我们已经定好了策略,对于第 \(i\) 个城堡出兵 \(b_i\),第 \(j\) 个玩家出兵 \(a_{i,j}\)。那么,我们发现,如果 \(b_i>2\times a_{i,j}\),且 \(a_{i,j}>a_{ 阅读全文
posted @ 2026-05-04 12:19
CodingJuRuo
阅读(20)
评论(0)
推荐(0)
摘要:
对差值背包 阅读全文
posted @ 2026-05-04 10:09
CodingJuRuo
阅读(25)
评论(0)
推荐(0)

浙公网安备 33010602011771号