摘要：
处理何种问题：有一堆个数为n的石子，游戏双方轮流取石子，满足： 1) 先手不能在第一次把所有的石子取完，且最少取1个； 2) 之后每次可以取得石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取得石子数的两倍）。 约定取走最后一个石子的人为赢家，求谁获胜。 此类问题有一个结论：当n是斐波那契数 阅读全文
摘要：
处理何种问题：有m 种类型的物品（每种类型的物品个数可视为无限），从中选出n个物品，求物品s至少有一次连续选k件的方案数。 例题：抛硬币，抛n次，求正面至少连续出现k次的种数。抛3次，连续出现2次正面的种数是3（110，011，111）。 性能：时间复杂度为O（nm），空间复杂度也是（nm）。 原理 阅读全文