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 }