L1063 能量项链
2024-09-01 00:42:19
1 #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (int i = a; i <= b; ++i) ; int n, a[N], f[N][N], ans; int main() { scanf("%d", &n); rep(i, , n) { scanf("%d", &a[i]); a[n + i] = a[i]; } rep(len, , n + ) rep(i, , n * - len + ) { ; rep(k, i + , j - ) { f[i][j] = max(f[i][j], f[i][k] + f[k][j] + a[i] * a[k] * a[j]); } // cout << i << ' ' << j << ' ' << f[i][j] << '\n'; ) ans = max(ans, f[i][j]); } printf("%d\n", ans); ; } Tips: 1.带样例彻底搞懂才开始思考 1.想清楚len是n还是n+1(环形)
最新文章
- Linux下Session丢失原因
- Java学习——HashMap
- .NET并行编程 - 并行方式
- Docker的学习--介绍和安装
- 使用 HTML5 Canvas 绘制出惊艳的水滴效果
- spring @ExceptionHandler注解方式实现异常统一处理
- 如何用C代码生成二维码
- SQL 的一个技巧
- VBA读取word中的内容到Excel中
- 安装Dubbo管理控制台
- vim下处理文档中的\r\n\t字符
- 网络基础tcp/ip协议一
- Python中ValueError: invalid literal for int() with base 10 的实用解决办法
- [转帖]服务器操作系统应该选择 Debian/Ubuntu 还是 CentOS?
- [hgoi#2019/2/16t2]friend
- win7 java环境变量配置
- 采用轻量ServiceMesh实现灰度发布的实践
- 练习calico的网络policy
- css ie6双倍margin现象
- JQuery的焦点事件focus() 与按键事件keydown() 及js判断当前页面是否为顶级页面 子页面刷新将顶级页面刷新 window.top.location