随笔分类 - 动态规划
摘要:洛谷 P3537 [POI2012]SZA-Cloakroom 解题报告 link 题意 有$n$件物品,每件物品有三个属性$a[i], b[i], c[i] (a[i]<b[i])$。 再给出$q$个询问,每个询问由非负整数$m, k, s$组成,问是否能够选出某些物品使得: 对于每个选的物品i,
阅读全文
摘要:洛谷 P2964 [USACO09NOV]A Coin Game S 解题报告 link 题意 由 n个硬币,每一个硬币都有一个面值,两个人轮流取硬币,第一个人可以取$1$\(2\) 个硬币,设第一个人取了 \(j\) 个硬币,则第二个人可以取 \(1\) ~ \(2\times j\) 个硬币,并
阅读全文
摘要:洛谷 P6563 [SBCOI2020] 一直在你身旁 解题报告 link 对这道神仙题目的理解还不是很深刻,先贴两个学习的题解吧QwQ Sol https://www.luogu.com.cn/blog/2019-13-32-25-61-61/solution-p6563 Code https:/
阅读全文

浙公网安备 33010602011771号