摘要: 题意 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 阅读(115) 评论(0) 推荐(2)