联赛模拟测试32

开始更暴力

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）

只打了最小的数据和菊花图的部分（咕咕咕咕）