摘要:
Solution 本来想的是枚举 \(d\) 的倍数的,以为一定能搜到解的,然后看了眼英文发现“无解输出-1”,就果断去想搜索了。 用啥搜? 因为这个题要求最小数 \(n\) ,所以不能用dfs,应该用bfs+记忆化搜索,这样是可以保证最小的。 然后设计搜啥? 因为只和各位相加和 \(s\) 与 \ 阅读全文
摘要:
Solution 可以设横向切了 \(x\) 次,则纵着切了 \(k-x\) 刀,为使最小值最大化,所以要切的均匀。那么 \(ans=\left\lfloor\dfrac n{x+1}\right\rfloor\cdot\left\lfloor\dfrac m{k-x+1}\right\rfloor 阅读全文
摘要:
这个题真的和关路灯很像,可以去看看。 Solution 有很多题解都没提到怎么看出来的区间DP,这里说一下。(有人做了一些题,就有思路,说不定有没做啥题的) 首先可以明确的是, Sue 不可能经过一个彩蛋不收集,也就是收集的彩蛋的编号应该是连续的。因为路过不收,~~这不zz?~~不就是看着彩蛋价值变 阅读全文