hdu 1300 简单dp
来源:互联网 发布:什么是mysql事务 编辑:程序博客网 时间:2024/05/20 05:04
水的不能再水了,合理利用下前缀和
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#define MAX 107using namespace std;int t,n;int a[MAX];int c[MAX];int dp[MAX];int sum[MAX];int main ( ){ scanf ( "%d" , &t ); while ( t-- ) { scanf ( "%d" , &n ); sum[0] = 0; for ( int i = 1 ; i <= n ; i++ ) { scanf ( "%d%d" , &a[i] , &c[i] ); sum[i] = sum[i-1] + a[i]; } memset ( dp , 0x3f , sizeof ( dp ) ); dp[0] = 0; for ( int i = 1 ; i <= n ; i++ ) for ( int j = 0 ; j < i ; j++ ) dp[i] = min ( dp[i] , dp[j] + c[i]*(sum[i]-sum[j]+10) ); printf ( "%d\n" , dp[n] ); }}
0 0
- hdu 1300 简单dp
- HDU 1087 简单DP
- hdu 1978 简单dp
- hdu 2830 简单dp
- hdu 2151 简单dp
- hdu 3199 简单dp
- HDU DP 简单题
- hdu 4540(简单dp)
- hdu 2152(简单dp)
- HDU 4502 简单DP
- hdu 1087 简单dp
- HDU 1003(简单dp)
- hdu 1087 简单dp
- hdu 2751 简单dp
- hdu 2084 简单dp
- hdu 2577 简单dp
- hdu 1978 简单dp
- hdu 2059 简单dp
- python 程序运行时出现DLL load error
- Android 5.0 TV launcher 设计
- poj1979
- 弄了好久才弄好的nginx反向代理配置
- 软件讲师年度教学总结
- hdu 1300 简单dp
- Oracle--存储过程、函数和包
- C++实现多项式加法
- Fargment调用commit():方法出错,报出以下异常
- java中向上转型时变量类型由声明时决定还是由new决定的理解
- libjpeg库解码jpeg图像输出数据排列问题
- arm-none-linux-gnueabi-gcc下载
- STM32时钟的理解
- EJB3.0启动服务报错NameNotFoundException