星星之火OIer

摘要： 题目链接：https://projecteuler.net/problem=409 题目： 题解： 题目问你必胜态的数目，我们考虑用总的方案数减去必败态的方案数(NIM游戏没有平局这个操作) 必败态的方案数就是让我们构造一个长度为n的数列，要求没有重复的数，每一数的值在[1,$2^n-1$]之间，且 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1450 题目描述： 题解： 如果去掉限制的话，这就是一个完全背包。 我们可以考虑先去掉限制，把这个完全背包做出来。 这个时候我们先考虑一种硬币超出了限制，其他硬币任意的情况。怎么处理成这种情况呢？我们假设当前超 阅读全文