Live2D Demo
2023年1月10日
Codeforces 1704 F Colouring Game 题解 (结论，SG函数)
摘要： 题目链接 首先看R和B的数量不等的情况(很多博弈题都是先比较两种物品的数量，相等的情况再用SG函数之类的技巧)，结论是R多Alice必赢，B多Bob必赢。证明：来看R比B多的情况，定义两人的"差距"为当前R的数量减B的数量。发现Alice操作只可能让差距不变或变小，Bob操作只可能让差距不变或变大。 阅读全文
posted @ 2023-01-10 11:08 LegendStane 阅读(168) 评论(1) 推荐(0)