2019年9月9日
[BZOJ 5123][Lydsy1712月赛]线段树的匹配
摘要： 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 阅读(167) 评论(2) 推荐(0) 编辑