定理汇总
定理汇总
|
算法 |
0 评论
####定理1如果 $a,b$ 均是正整数且互质,那么由 $ax+by,x≥0,y≥0$不能凑出的最大数是 $ab−a−b$
前缀和与差分 图文并茂 超详细整理(全网最通俗易懂)(转载)
前缀和与差分 图文并茂 超详细整理(全网最通俗易懂)(转载)
|
算法 |
0 评论
 目录1、前缀和2、前缀和算法有什么好处?3、二维前缀和4、差分5、一维差分6、二维差分 1、前缀和前缀和是指某序列的前n项和,可以把它理解为数学上的数列的前n项和,而差分可以看成前缀和的逆运算。合理的使用前缀和与差分,可以将某些复杂的问题简单化。2、前缀和算法有什么好处?先来了