摘要：题目链接 题意：一个3*n的带权矩阵，问从左上角走到右下角所经过路径的最大权值和 正解貌似是找规律+dp，不过显然可以插头dp直接搞，代码很长虽然满满的都是套路。。。 因为这题有起点和终点，也就意味着可能会出现单侧插头的情况，因此括号情况除了'','(',')'之外，还需要增加一种'()'，转移的时 阅读全文

摘要：题目链接 树哈希直接套就完了 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned long long ll; 4 const int N=1e5+10,M=19260817,inf=0x3f3f3f3f,mod=1e 阅读全文