Hunter_HunterL的博客

大模拟，这真是没什么好说的，一个一个时间往后走就可以了#include#include#include#define maxn 1000005using namespace std;int col,n,sz;int f[105][105],a[maxn],c[maxn];int pre[maxn],nex[maxn],sum[105];bool vis[105];inline i

最大范围大概需要50步f[i] 到达i需要的最小步数初始f[1]=0,step从0开始一步一步加，每次循环所有状态，如果这个状态已经合法，就用这个状态+（step-f[i]）的步数去更新其他状态，f[i]还可以更新到f[i-1]#include#include#include#define maxn 1000500using namespace std;int f[maxn]