[luogu] P1133 教主的花园 多维DP||线性DP

前言

果然DP还是做少了 一做这种就发现啥也不会 传送门 :

思路

枚举答案的每一天链

CODE

void solve()
{
	cin>>n;
	for(int i=1;i>a[i][1]>>a[i][2]>>a[i][3];
	
	int ans =0 ;
	
	for(int i=1;i