便当口袋

POJ 算法：区间DPDPDP 状态： f[i][j][k]f[i][j][k]f[i][j][k]表示消去i−ji-ji−j这段区间，kkk是右边可以利用的数（就是留下来准备合在一起的数） 每次消去这段数有两种方法： 直接消去这个数 留下这个数，枚举iii，消掉i−ki-ki−k这段，然后和iii合到一起再消掉 转移方程： 直接消去的方式： f[l][r][x]=dfs(l,r-1,0)+n...

传送门（洛谷） f[i][j]f[i][j]f[i][j]表示aaa串的前iii个数转化为bbb串的前jjj个数的最小代价 若a[i]==b[j]a[i]==b[j]a[i]==b[j] f[i][j]=min(f[i−1][j−1],min(f[i−1][j]+1,f[i][j−1]+1))f[i][j]=min(f[i-1][j-1],min(f[i-1][j]+1,f[i][j-1]+1))...

传送门（洛谷） 算法：记忆化搜索 dis[x]dis[x]dis[x]表示走到xxx号点的时候需要的步数 ans[x]ans[x]ans[x]存的是最后xxx的牛的答案 void dfs(int x,int num) { dis[x]=num; if(ans[a[x]]) {//下一个有值了，说明从下一个点出发的距离已经算出来了 ans[x]=ans[a[x]]+1;//等于自己到下个点的...

传送门（洛谷） 记忆化搜索形式的动归 状态： f[i][j][k]f[i][j][k]f[i][j][k]表示当前是第iii轮，用了jjj次换的机会且当前出的是k,1<=k<=3。kk,1<=k<=3。kk,1<=k<=3。k是剪刀石头布 分为变还是不变两种状态，搜就行了 Code #include<bits/stdc++.h> #define re...