摘要：
题目 分析 算是概率dp不错的题。 $ dp[i][j] $表示有i个人时，这i个人中的第j个获胜的概率。 我们把i从1推到n，那么答案就是$ dp[n][i] $ 然后我们规定，第一个人就是庄。 然后我们枚举每个卡片tmp。 $ dp[i][j]=dp[i][j] + dp[i-1][j-tmp] 阅读全文
摘要：
题目 分析 蒟蒻根本不会博弈论。。。。。 只知道异或和判断Nim游戏。。 不是很懂输出的选择，所以发一篇博客以待复习 代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=600000; 4 int a[maxn] 阅读全文
摘要：
题目 分析 发现我们关心的不是棋子的位置，我们只关心棋子数量就ok。 首先每行每列最多两个棋子。这是显然的。 然后我觉得本题最难的部分就是对行进行讨论，蒟蒻我一直被限制在了对格点讨论。。。。 $dp[i][j][k] $放了前$i$行，有$j$列有1个棋子，有$k$列有2个棋子。转移就很显然了。 代 阅读全文