DDullahan

/**************************** * @Author DDullahan * * @Date 2018/10/22 * * @Version 缘分更新 * *****************************/ #include<bits/stdc++.h> using namespace std; typedef long lon...

博弈论 博弈论适用 一般为博弈论的题目有以下标志 两个选手交替进行游戏 每个选手当前可进行的操作只与局面有关 游戏有至少一个终止情况 如果不满足上述条件而题目很像博弈的话，可以往dp(状压)或者其他骚东西上考虑 例如: Gems Fight! [HDU - 4778] 思路 博弈论类题目就目前做过的题来看，一般有两种情况，要么考虑必胜局面推公式或者刷SG表找规律，要么直接码出SG函数 考虑必胜...

关于二分边界的讨论 有许多的问题都会使用到二分，但就整数二分的情况就有4种 这里总结了一下情况，没什么好多说的，直接上代码吧 左开右闭 while(l<r){ int mid=(l + r) >>1; if(check(mid)) l=mid+1; else r=mid; } cout<<l<<endl; 左开右开 while(l&