(找规律+贪)牛客小白月赛33 I 三角尼姆

https://ac.nowcoder.com/acm/contest/11210/I

思路

一看博弈问题 好我们考虑分类讨论, 先推一下样例

• 1 Alice
• 2 Alice
• 3 Bob
• 4 Bob
• 5 不确定 既可以是Bob又可以是Alice但是最优 应该是有解的 找规律 不难发现 1 -->结点个数1 2 -->结点个数3 3 -->结点个数6 4 -->结点个数 10

大胆假设

个数为奇数的Alice 偶数的Bob

还针对了

Code:

#include 
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t -- )
    {
        int n;
        cin>>n;
        int sum = 0;
        for(int i=1;i