传送门
插头dp+矩乘优化。
首先大力yy一波这道一定是插头dp
发现状态只有6个。
大概就是这样。(求轻喷)
然后大力人脑转移。(大约30min)的样子。
发现这种东西灰常资辞矩乘优化。
然后就写好了。
#include<cmath>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define ll long
传送门
插头dp+矩乘优化。
首先大力yy一波这道一定是插头dp
发现状态只有6个。
大概就是这样。(求轻喷)
然后大力人脑转移。(大约30min)的样子。
发现这种东西灰常资辞矩乘优化。
然后就写好了。
#include<cmath>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define ll long