10 2024 档案
摘要:你说得对,但是我发现我需要多做一些 ARC。会把我认为的笨笨题去掉。 ARC 185 A 首先因为 \(n<m\),所以如果一个人决策的时候还剩 \(\ge 2\) 个数,那么必定有一个使得 \(\bmod m\neq 0\)。因此变成了问 Alice 是否可以成功弄完 \(n\) 个数。发现她的和
阅读全文
摘要:这一题最重要的是设计状态。 首先,坏人不可能不被抓到,因为你再怎么说都可以一个一个抓,这样每一次逼到叶子节点。 一个显然的状态是 \(dp_{s,(a_1\sim a_m)}\) 代表警察在 \(s\),坏人在 \(a_1\sim a_m\) 的最小时间,但是显然会爆掉。 性质一:因为坏人速度无限大
阅读全文
浙公网安备 33010602011771号