Gravatar
梦那边的原神
积分:1471
提交:152 / 276

Pro4273  [THUPC 2025 pre] 乒乓球赛

多想了很多东西。

不难发现分差不是很大,可以设 $f_{i,j}$ 表示当前进行了 $i$ 局,$s_A-s_B=j$ 的方案数。

可以从前往后转移,不难发现确定了 $i,j$ 就能确定两个人的得分,不让不合法的状态转移到别的状态即可。

时间复杂度 $O(Tn)$。


2026-01-31 11:17:23    
我有话要说
暂无人分享评论!