摘要:
题意 loj 做法 \(F_{n+m}=F_{n}*F_{m}+F_{n-1}*F_{m-1}\) \(F_{n}*F_{m}=F_{n+m}-(F_{n-1}*F_{m-1})\) \(F_n*_m=F_{n+m}-F_{n+m-2}+F_{n+m-4}…+(-1)^{min(n,m)}*F_{| 阅读全文
posted @ 2020-06-06 21:46
Grice
阅读(97)
评论(0)
推荐(0)
摘要:
题意 这里 题目上没写...但好像$m\le n+5$ 做法 若小图是欧拉回路,若$u,v$来回走一下,可以将小图全部走完 若小图是欧拉路径,令$A,B$是欧拉路径两端点 若$u,v$走一遍,可以$u\longrightarrow A$;\(A\longrightarrow B\)(欧拉路径);\( 阅读全文
posted @ 2020-06-06 16:08
Grice
阅读(117)
评论(0)
推荐(2)

浙公网安备 33010602011771号