https://blog.nowcoder.net/n/04c325a8ebec4768ba0abecdf4c72825      <del>出题人吃饭去了，等会再看看吧！</del>

浙江农林大学第二十二届程序设计竞赛 感谢各位捧场！ 瓜瓜打游戏（EASY） 考虑计数 DP，设 g(i,j)g(i, j)g(i,j) 是拿到了通过 iii 关后拿到了 jjj 个徽章的路径数，其可以由  通过 i−1i-1i−1 关拿到了 j−1j-1j−1 个徽章，在第 iii 关拿了徽章有 aia_iai​ 种可能。 通过 i−1i-1i−1 关拿到了 jjj 个徽章，在第 iii 关没拿徽章只有 111 种可能。  转移到。即得转移式 g(i,j)=g(i−1,j)+ai×g(i−1,j−1)g(i,j) = g(i-1,j) + a_i \times g(i-1,j-1)g(i,j)...

我的做法大概更暴力一点，不怎么需要讨论。 不妨设 x>yx>yx>y，可以注意到若 x−y<13x-y < 13x−y<13，则一定可以在 111 场或 222 场结束，或者无解。这一部分可以用 11×1111 \times 1111×11 的暴力来枚举。 当 x−y⩾13x - y \geqslant 13x−y⩾13 时，不断构造 11:011:011:0 就可以转化到前面的情况。 int main() { int T = rr(); while (T--) { ll x = rr(), y = rr(); bool flag = false; if (...

（点到博客里才能看图）最终是一份 PDF 题解，包含 PDF 和 CPP 的 ZIP：下载链接。 MD 格式继续咕（

（好像要点进来才能看全）最终是一份 PDF 题解，包含 PDF 和 CPP 的 ZIP：下载链接。 MD 格式的明天再说吧。 咕了（

题解整理完毕。 https://blog.nowcoder.net/n/3c3aef45e948490facdd9f1c937ee10e