网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P11143
2024-10-25
题解:P11143 「SFMOI Round I」Strange Cake Game
题目思路考虑贪心算法。根据题意,我们可以猜出结论,在最优状态下,小W将一直向下移动,小M一定向右移动。又因为小W是先手,所以当这块巧克力的横坐标小于等于纵坐标,即\(x\ley\)时,这块巧克力才可能归小W所有。另外,本题还有某些神秘做法可得\(20-25\)分。要特别注意的是