摘要：
SG函数 对于游戏的每个子游戏，存在一种衡量局面优劣的函数SG函数，整个游戏的SG函数就是各个子游戏的异或和。 每个局面的SG函数为当前局面的后继状态的SG函数集合中最小的没有出现的非负整数，可以发现对于某一状态而言： 1 、如果没有后继状态，SG函数为0，表示必败。 2 、如果后继状态中存在必败状 阅读全文
摘要：
题目： https://www.luogu.org/problemnew/show/P1251 题解： 原来的想法不行：算费用的时候算的是一条餐巾的，但对于重复使用多天的餐巾不公平，因为他们的费用肯定比用一次的大，但是它们贡献也大。 两种想法： ->平均费用 不可做。 ->这一次费用 可做。 嘿嘿， 阅读全文