hdu1506 dp
2024-08-27 08:07:21
//Accepted 1428 KB 62 ms // #include <cstdio> #include <cstring> #include <iostream> using namespace std; ; int l[imax_n]; int r[imax_n]; int a[imax_n]; int n; void Dp() { l[]=; a[]=-; ;i<=n;i++) { int t=i; ]) { t=l[t-]; } l[i]=t; } r[n]=n; a[n+]=-; ;i>=;i--) { int t=i; ]) { t=r[t+]; } r[i]=t; } __int64 ans=; ;i<=n;i++) { )>ans) ans=(__int64 )a[i]*(r[i]-l[i]+); } printf("%I64d\n",ans); } int main() { while (scanf("%d",&n),n) { ;i<=n;i++) scanf("%d",&a[i]); Dp(); } ; }
最新文章
- NIO NIO.2
- Rails : css或js文件无法成功预编译或调用jquery类插件时预编译问题
- Windows Azure 服务器时间问题
- maven常用插件: 打包源码 / 跳过测试 / 单独打包依赖项
- 【leetcode】Populating Next Right Pointers in Each Node I &; II(middle)
- C#中另类自定义公式计算 字符串转换为计算公式,并得出计算结果
- UITableViewCell和UITableViewHeaderFooterView的重用
- Magento Api 记录
- C# WinForm:DataTable中数据复制粘贴操作的实现
- Hadoop记录-hadoop jmx配置
- [archlinux]在linux使用aria2下载磁力链接
- Code First 不自动生成数据库
- Mac下安装最新版本的Graphviz
- Linux系统centos6.7上安装libevent
- echart tootip使用技巧
- Mysql依赖库Boost的源码安装,linux下boost库的安装
- 模拟windows全盘搜索
- Linux-(type,vim)
- 菜鸟nginx源码剖析
- html table 点击跳转