CodeForces 257B Playing Cubes ：两人轮流向已有序列后面放红蓝木块，一人想使相邻颜色相同多一人想不想同颜色多，最后得分？ ：博弈+思维...

对比代码量，好大的思维量==

其实对于第二个拿相同的木块分的人，他当前放与上一个木块相同最优

对于第一个想拿不同木块分的人，他放与上一块木块不同颜色最优

第一个人放多的颜色木块更优=

至于为什么？

>>当前对自己有利就放，否则到后面就无利了<<

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<algorithm>
 4 using namespace std;
 5 int main()
 6 {
 7   int m,n;
 8   scanf("%d%d",&m,&n);
 9   if (m<n) swap(n,m);
10   printf("%d %d\n",m-1,n);
11 }

题目链接：http://codeforces.com/problemset/problem/257/B

转载于:https://www.cnblogs.com/xiao-xin/articles/4369074.html