标签:题目 后面 博弈论 填黑 人要 Game 最优 Painting 尽量
题目: Virtual Judge (vjudge.net)
题目大意: 2个人轮流对长条方格填黑, 黑的地方不能够相邻. 一个人要尽量填黑,一个人要尽量不填黑, 当不能填的时候就结束
题解思路:
- 博弈题 为了达到各自的目的,进行贪心操作,
- 对于填少的人就直接 在 当前黑块的后面2块进行填,就可以了
- 对于填多的人,很容易就想到直接在他的后面空一格填一个黑色的, 但是这个不是最优的
- 而是在后面第4个填黑,这样就可以保证 5格里面 有3个都是黑色的
反思:
- 这种最优的步骤不是那么容易好想,可以用暴力来看看能不能有更优的解
标签:题目,后面,博弈论,填黑,人要,Game,最优,Painting,尽量 来源: https://www.cnblogs.com/Lamboofhome/p/16650056.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。