摘要：
1.定义 泛化物品是指该物品的价值与其体积存在一一对应的关系，即该物品的价值随着体积的变化而变化，是一种函数关系。 例如，在01背包中，最后的答案数组其实就是一个泛化物品。 2运算 2.1 泛化物品的并 有泛化物品$f,g$，他们的并是相同体积下价值的最大值。设f体积为fv，g体积为gv，把并后的泛 阅读全文
摘要：
1定义 最大子段和是指，对于一段数列来说，有区间$[l,r]$使得$a_i+a_{i+1}+...a_r$最大，这个最大的和被称为最大子段和。 扩展内容是求解最大子矩阵和。 2算法 2.1 朴素算法 通过枚举l和r，来枚举所有可能的情况，暴力计算l到r的所有和。 代码： for(int i=1;i< 阅读全文
摘要：
快速乘用于两个ll整数乘法取模可能溢出的情况。 原理：ull溢出相当于对$2^64$次方取模 需要注意的是，一个运算式用什么类型储存取决于这个运算式中的每一个变量的最大类型是什么。 代码： inline ll ksc(ll x,ll y,ll mod){ ll z=(ld)x/mod*y; ll r 阅读全文