Driver_Lao

摘要： 【题解】 显然把m拆分成2的幂之和可以做到拼凑出1~m的任意数并且钱袋最少 阅读全文

摘要： 【题解】 设给出的信息为$a[i]$，每个格子的雷数为$f[i]$ 我们可以发现$f[i]=a[i-1]-f[i-1]-f[i-2]$ 也就是说只要确定了前两个格子的情况，全部的情况都可以计算了。 那么我们枚举前两个格子的情况，检查是否合法即可。 阅读全文