luogu 1063
来源:互联网 发布:步进电机驱动器编程 编辑:程序博客网 时间:2024/06/05 23:00
环形dp模板
开个二倍数组然后做区间dp
#include <cstdio>#include <algorithm>#include <cstring>#define MAXN 210using namespace std;int n, a[MAXN], f[MAXN][MAXN], ans;int read() { int f = 1, k = 0; char c = getchar(); while(c < '0' || c> '9') { if(c == '-') { f = -1; } c = getchar(); } while(c >= '0' && c <= '9') { k = k * 10 + c - '0'; c = getchar(); } return f * k;}int main() { n = read(); for(int i = 1; i <= n; i ++) { a[i] = read(); a[i + n] = a[i]; } for(int i = 2; i < 2 * n; i ++) { for(int j = i - 1; j > 0 && i - j < n; j --) { for(int k = j; k < i; k ++) { f[j][i] = max(f[j][i], f[j][k] + f[k + 1][i] + a[j] * a[k + 1] * a[i + 1]); } ans = max(ans, f[j][i]); } } printf("%d", ans); return 0;}
阅读全文
0 0
- luogu 1063
- Luogu 1197
- 【Luogu】 食物链
- lUOGU P1540
- luogu 1313
- luogu 1082
- luogu 1024
- luogu 1044
- luogu 1072
- luogu 1040
- luogu 选课
- luogu 1514
- luogu 1053
- luogu p1145
- luogu 2986
- luogu 1131
- luogu 3174
- Luogu 2800
- 【日志】最后的时光①
- 算法设计与分析(一) 蛮力法
- 11.5事件监听
- const及static简单剖析
- Mysql账户密码修改
- luogu 1063
- centos6.5安装redis(缓存数据库)
- Zxing
- 计算机网络基本知识
- leetcode 4.median of Two Sorted Arrays
- ABP官方文档(四十)【嵌入资源文件】
- js笔记3
- 读取json文件——python入门
- Java代码截屏