CCPC绵阳站解题报告 2022-11-21 16:32 | 504 | CCPC,dp,构造,算法 | starry | 0 741 字 | 16 分钟 A. Ban or Pick, What's the Trick 考虑记忆化搜索,接下来便是如何设计状态了。 一个很简单的想法就是[A剩余的英雄][B剩余的英雄][A选择的英雄][B选择的英雄],但是$1\leqslant n \leqslant 10^5$,这种想法根本做不了。 然后很容易发现,英雄总数$n$减去B剩余的和选择的就是A禁用的英雄数… CCPC