开始更暴力
T1
不会能拓扑还有人写tarjan吧?不会吧,不会吧,不会那个人就是我吧
T2(30pts)
写了一个假的贪心,把询问离线下来,每次向前(或向后)扫,类似指针,但是是错的,莫名过了第7,8个点
T3 (40pts)
对于所有({a_i}=1),ans=(n+1)/2;
其他的点直接记忆化搜索,记录f[i][j][k][l][s]为({a_1}=i),({a_2}=j),({a_3}=k),({a_4}=l),({a_5}=s)时的期望操作数
每次考虑消去一个(以i为例)
if(res1)ADD(f[res1][res2][res3][res4][res5],(dfs(res1-1,res2,res3,res4,res5)+1)*inv[((res1>0)+(res2>0)+(res3>0)+(res4>0)+(res5>0))]%mod);
T4(20pts)
只打了最小的数据和菊花图的部分(咕咕咕咕)