fjnu2016-2017 低程 PROBLEM C 汪老司机
动态规划 方程
#include <iostream>
#include <iomanip>
#include <cmath>
#include <algorithm>
#include <windows.h>
using namespace std;
long a[10010],b[10010],f[10010][20][2];
int main() {
int t;
scanf("%d",&t);
while (t--) {
int n,k;
scanf("%d%d",&n,&k);
for (int i = 1;i <= n; i++) scanf("%I64d",&a[i]);
for (i = 1;i <= n; i++) scanf("%I64d",&b[i]);
for (i = 1;i <= n; i++) {
f[i][0][0] = f[i-1][0][0] + a[i];
f[i][0][1] = f[i-1][0][1] + b[i];
for (int j = 1;j <= k; j++) {
f[i][j][0] = min(f[i-1][j][0]+a[i],f[i-1][j-1][1]+b[i]);
f[i][j][1] = min(f[i-1][j-1][0]+a[i],f[i-1][j][1]+b[i]);
}
}
cout << min(f[n][k][0],f[n][k][1]) << endl;
}
return 0;
}
最新文章
- C# 中Switch case 返回不止用break
- MyEclipse安装插件的几种方法
- Curator Zookeeper分布式锁
- crucible VS gerrit
- 问题分享:ActiveX component can&#39;t create object: ";MSComDlg.CommonDialog";
- 学习Swift--下标脚本
- java collection framework
- 【Beta】 第二次Daily Scrum Meeting
- 设置修改CentOS系统时区
- sql 语句中as的用法和作用
- JVM及class文件加载问题-学习使人快乐4
- CRM 2016 及 CRM 365 更新地址
- nRFgo Studio 和 Nrfjprog 无法找到JLinkARM.dll的解决方法
- JDK8 特性详解
- 协议无关组播--稀疏模式 PIM-SM
- @transactional注解,报错后数据库操作回滚失败
- message sent to deallocated instance
- Python廖雪峰学习笔记——操作文件和目录
- 给XCode安装Alcatraz(包管理工具)!!
- swconfig--交换接口配置命令