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

posted on 2015-03-26 16:03  xiao_xin  阅读(545)  评论(0编辑  收藏  举报

导航