摘要: 题目链接 "洛谷P4608" 题解 建个序列自动机后 第一问暴搜 第二问dp + 高精 设$f[i][j]$为两个序列自动机分别走到$i$和$j$节点的方案数,答案就是$f[0][0]$ 由于空间卡的很紧,高精不仅要压位,还要动态开内存 由于有些状态是没用的,记忆化搜索以减少内存损失 C++ inc 阅读全文
posted @ 2018-06-18 22:00 Mychael 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "洛谷P4606" 双倍经验: "弱化版" 题解 两点之间必经的点就是圆方树上两点之间的圆点 所以只需建出圆方树 每次询问建出虚树,统计一下虚树边上有多少圆点即可 还要讨论一下经不经过根$1$的情况 P4606 cpp include include include include inc 阅读全文
posted @ 2018-06-18 11:53 Mychael 阅读(235) 评论(0) 推荐(0) 编辑