摘要：
"1019. 庆功会" 思路： 多重背包，体积很小，物品数量也很小，可以直接枚举物品的数量。 阅读全文
摘要：
"B. New Year and Ascent Sequence" A sequence a=[a1,a2,…,al] of length l has an ascent if there exists a pair of indices (i,j) such that 1≤i using name 阅读全文
摘要：
"蓝桥：包子凑数" 思路： 当正整数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]有关，优化一维内存需要从小到大枚举体积。 阅读全文