bzoj 5196: [Usaco2018 Feb]Taming the Herd
算法:DP
难度:NOIP
题解:见代码
代码如下:
//f[i][j]表示在前i个数中经历k次出逃可以取到的最少修改数
//那么我们发现f[i][j]可以转移到的范围为f[u][j+1](i < u ≤n),然后就AC了:
#include <cstdio>
#include <algorithm>
#include <cstring>
#in...
原创
2018-10-04 09:21:22 ·
170 阅读 ·
0 评论