注意有可能存在一种情况，2没有逆元

回复 @하루Kiev :
菜逼

裸的矩阵快速幂。。。。\[
\left(
\begin{array}{l}
f(n - 1) & f(n) & 1 \\
\end{array}\right)
\quad * \quad
\left(\begin{array}{l}
0 & 1 & 0\\
1 & 1 & 0\\
0 & 1 & 1\\
\end{array}\right)
\quad = \quad
\left(\begin{array}{l}
f(n) & f(n - 1) + f(n) + 1 & 1
\end{array}\right)
\]
第一次交忘加上freopen了。。。。。

记忆化搜索

数组开小调了两天日啊，，，
在别的OJ都T，就cogs上A。。。

回复 @2018YaLi稳 :
讲道理不是开3*3的矩阵就可以了吗

这™是什么玩意儿

首道指针版邻接表留念

回复 @赵寒烨 :
打表，哈哈

暴力搜加各种。。各种神剪枝，再加参考数据修改剪枝，再加%大佬的评论，居然A了。。。去学正解。。

2000分留念

回溯

一天不犯傻就奇怪了……又犯傻直接复制粘贴两个方向，没考虑深入情况……

不贪心0.094...良心搜索

玩了一下午样例不知道怎么打，看到标程一口老血吐在屏幕上……

比楼上更加良心的标程

2*size+3*son的值最大的子树剪掉....这什么泊镇估价函数啊居然A了简直药丸
怒求反例QAQ

矩阵套矩阵，乘法爆long long...

priority_queue是个好东西