灯灯登登的博客

#804 石子游戏 II 思路 对于博弈论问题，应该考虑以下几个问题： 什么局面不能操作（失败态） 每种操作会对当前状态发生什么样的改变 如果表示当前这个局面 先考虑不能操作的局面，为： k个1，以及一个偶数。(k>=0)(k>=0)(k>=0) k个1。 (k>=0)(k>=0)(k>=0) 基于此，所以我们可以把当前局面表示为：1的个数和偶数的个数。 再考虑每种操作会对当前局面发生的变化。那么： 拆分一堆奇数的石子。即让偶数个数+1 合并两堆偶数的石子，即让

Problem A. Cut The Wire 签到题 略 Problem B. Time-Division Multiplexing #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e5 + 10; int n; char s[110][14]; int p[110]; int cnt[256]; int main() { int T; scanf("%d", &