[luoguP1043] 数字游戏(DP)


传送门

搞个前缀和随便DP一下

代码

#include <cstdio> #include <cstring> #include <iostream> #define N 101 #define min(x, y) ((x) < (y) ? (x) : (y)) #define max(x, y) ((x) > (y) ? (x) : (y)) int n, m, ans1 = ~(1 << 31), ans2; int a[N], sum[N], f1[N][N][N], f2[N][N][N]; inline int read() int main() for(l = i + k 1; l < j; l++) } for(i = 1; i <= n; i++) printf("%d\n%d\n", ans1, ans2); return 0; }

  



上一篇:[luoguP2672] 推销员(贪心 + 树状数组 + 优先队列)

下一篇:[luoguP1097] 统计数字(水)


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