摘要：
题意：有一个整数序列，从中挑出一些数字，使得总和是最大，前提是，相邻的两个数字中只能挑其一。比如1 2 3 就只能挑2或者1和3。思路：很直观的题，dp思想。降低规模，从小规模开始考虑。如果只有两个数字，那么结果很明显就能知道是其中之大者。假如已经知道了第 i 个之前的决策，那么第i+2个之前的决策... 阅读全文
摘要：
题意： 有两堆石子，两个人轮流取石子。规定每次有两种取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。给定两堆石子数量，问先手的输赢？思路：设 a 2 #include 3 #include 4 using namespace s... 阅读全文
摘要：
思路：简单Nim博弈，只需要将所给的数字全部进行异或，结果为0，则先手必败。否则必胜。 1 #include 2 using namespace std; 3 int main() 4 { 5 //freopen("input.txt", "r", stdin); 6 int t,... 阅读全文
摘要：
思路：若能给对方留下m+1，就可以胜。否则败。 1 #include 2 using namespace std; 3 int main() 4 { 5 int t,n,m;cin>>t; 6 while(t--) 7 { 8 cin>>n>>m; 9 ... 阅读全文
摘要：
思路：只要能给对方留下n+1，我就能胜，否则败。 1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 //freopen("input.txt", "r", stdin); 7 int n, m; 8 ... 阅读全文