一开始吓得我以为要用期望,后来发现好像不用。。
然后就想歪了,一看最大最小直奔二分,结果发现好像并不可做(sb的不行。。)
后来sb的我去看了一波题解才发现这是个水题,,智商啊woc。。。
设f(x,y)表示走到x,已经失控了y次或者还剩y次失控,直接通过dfs推就可以了,两种都是可以得。
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
#define inf 0x3f3f3f3f3f3f3f3fll
using namespace std;
const