[luoguP1773] 符文之语_NOI导刊2010提高(02)(DP)


传送门

f[i][j]表示前i个数余数为j的最优解

sum[i][j]表示字符串i~j所构成的数

#include <cstdio> #include <cstring> #define N 1001 #define min(x, y) ((x) < (y) ? (x) : (y)) int n, p; char s[N]; int f[N][51], sum[N][N]; int main() for(i = p 1; i >= 0; i) if(f[n][i] < 7074078) return 0; }

  



上一篇:[luoguP2016] 战略游戏(DP)

下一篇:[luoguP1388] 算式(DP)


DP
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图