摘要：
题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1： 10 13 输出样例#1： 1 7 9 10 8 11 2 5 3 4 说明 1<=n<= 阅读全文
摘要：
模板 for i=1...N if 第i件物品是01背包 for v=V.....0 f[v]=max{f[v],f[v-c[i]]+w[i] else if 第i件物品是完全背包 for v=0.....V f[v]=max{f[v],f[v-c[i]]+w[i]} else if 第i件物品是多重背包 for v=V....0 ... 阅读全文
摘要：
什么是差分约束： 它旨在解决不等式组求最值的问题。 就是给你一组不等式，询问你某两个变量之间的最大值or最小值 eg： 给定n个变量和m个不等式，每个不等式形如 x[i] - x[j] <= a[k] (1<=i,j<=n, 1<=k<=m，a[k]已知)，求 x[n] - x[1] 的最大值 例 阅读全文