摘要:
"蓝桥:包子凑数" 思路: 当正整数A与B互质时,用A和B凑不出的最大数为 A×B A B 。 也就是说A×B A B+1后的数都是可以凑出来的。 对于这道题本质是求$a_1×x+a_2×y+...+a_n×z=x$ 由exgcd可知当$x=k×gcd(a_1,a_2,...,a_n)$时有解,如答 阅读全文
摘要:
"完全背包问题" 完全背包每件物品可选取的次数是没有上限的。这是用闫氏分析法完全背包的基本思路: 显然完全背包f[i,j]的状态和f[i,j v]有关,优化一维内存需要从小到大枚举体积。 阅读全文