Hunter_HunterL的博客

大模拟，这真是没什么好说的，一个一个时间往后走就可以了#include #include #include #define maxn 1000005 using 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 1000500 using namespace std; int f[maxn]