摘要：
数论基础篇吧，与Exgcd有脱不开的关系。 这个算法，就是要让我们求n个线性同余方程的共同解的最小值，即最小整数解。 我们可以设：M为所有模数之积，Mi=M/b[i],ti为Mi*ti在模ai（模数）意义下同余1的方程的一组解，且模数均互质。 我们则有：方程组的特解为M1*t1*b1+...+Mn* 阅读全文
摘要：
笔者大概看了一下单调队列对于DP的优化，故撰此文，望有帮助。 （dp还是推式子难啊qwq） 例题1. 题目大意：在n个数的序列中，选择数字，使得其连续不超过k个数，且和最大。 本题的方程相对好推：设dp[i][0/1]为到了第i个数，且第i个数不选/选的最大值。 则有转移：dp[i][0]=max( 阅读全文