bzoj1916[Usaco2010 Open]冲浪

一开始吓得我以为要用期望，后来发现好像不用。。
然后就想歪了，一看最大最小直奔二分，结果发现好像并不可做（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