摘要：
题目链接：https://www.luogu.org/problemnew/show/P3197 思路：首先考虑所有情况的个数，即每个位置都有$m$种可能，则方案数为$m^{n}$；接下来考虑不满足条件的情况，则一号位可以使用$m$种，二号位可以选择$m-1$种，三号位可以选择$m-1$种...$n 阅读全文
摘要：
引子： 对于加法、减法、乘法，进行模运算，都满足交换律和结合律。 对于除法，当创造出了分数，取模则会出现一些意外情况。 由于分数，我们可以把除法转化成乘法的形式。 比如： $\frac{a}{b}$ $mod p = a*b^{-1}%p$ 若$a*x = 1( mod b)$，$a,b$互质，则称 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1833 思路： 这是一个混合背包问题，即将$01$、完全、多重混合在一起。 我们可以选择分别进行处理。 或者把完全背包的个数用总时间除以单位时间来代表，然后用多重背包统一处理。 代码1： 代码2： 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1776 思路： 这是一个多重背包问题，与完全背包的区别即是每件物品有个数限制。 若加一维枚举个数，那时间复杂度不可估量。 考虑把多件物品分离，最后一起用$01$背包处理，效率太低，但这是个不错的思路。 由于一个 阅读全文