yisu

未归档

/ 注册

全部文章 / 未归档（共1篇）

USACO 2017 JAN hoof... Silver 题解

这题我发现大部分神犇都是用DP做的，然而需要吗？首先我们可以考虑暴力，我们可以外层枚举哪一局换手势，内层算能赢多少局，这样复杂度是的。之后我没就可以考虑优化，我们发现外层循环是优化不掉的，至少很难优化掉，我们可以优化内层使得查询每一次是的，怎么办呢？很显然我们只要用一个前缀和维护。计算赢多少局...

Silver 2017 USACO

2020-04-20

2 731