摘要:Description "题库链接" 给你一棵区间为 $[1,n]$ 的线段树,求这棵树的最大匹配以及对应的方案数,取模。 $1\leq n\leq 10^{18}$ Solution 记 $f_{n,1/0}$ 表示区间长度为 $n$ 时,所对应的子树根节点选或不选时的最大匹配,$g_{n,1/0 阅读全文
posted @ 2019-09-09 22:58 NaVi_Awson 阅读 (29) 评论 (2) 编辑