随笔分类 - 算法笔记
一个记的笔
摘要:gcd证明 \[\begin{align*} &d=gcd(x,y)\\ &\therefore x|d,y|d\\ &x=ad,y=bd\\ &x\%y=ad\%bd=(a\%b)*d \\&\because(a\%b)\not\mid b \\&\therefore gcd(a,b)=gcd(b
阅读全文
摘要:\[\begin{align*} f_i=&min(f_{i-1}+q,min^{i-2}_{j=0}(f_j+p\times(i-j-1)^2)+q)\\ g_i=&min^{i-2}_{j=0}(f_j+p\times(i-j-1)^2)+q\\ f_i=&min(f_{i-1}+q,g_i)
阅读全文
该文被密码保护。

浙公网安备 33010602011771号