Painting Game (博弈论)

题目:  Virtual Judge (vjudge.net)

题目大意: 2个人轮流对长条方格填黑, 黑的地方不能够相邻. 一个人要尽量填黑,一个人要尽量不填黑, 当不能填的时候就结束

题解思路:

• 博弈题 为了达到各自的目的,进行贪心操作,
• 对于填少的人就直接 在 当前黑块的后面2块进行填,就可以了
• 对于填多的人,很容易就想到直接在他的后面空一格填一个黑色的, 但是这个不是最优的
• 而是在后面第4个填黑,这样就可以保证 5格里面 有3个都是黑色的

反思: 

• 这种最优的步骤不是那么容易好想,可以用暴力来看看能不能有更优的解

标签：题目,后面,博弈论,填黑,人要,Game,最优,Painting,尽量
来源： https://www.cnblogs.com/Lamboofhome/p/16650056.html