1195C- Basketball Exercise
2021/11/9 6:14:25
本文主要是介绍1195C- Basketball Exercise,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
链接:
https://codeforces.com/problemset/problem/1195/C
题意:
两个数列a和b,每次可以在任意一个数字中取一个数字(可以不取)求和值最大
解:
DP冲冲冲!
dp二维数组dp【 i 】【 j 】
i表示第 i 天 j 选择的最优选择
j=0不选,j=1选a数列,j=2选b数列
DP转移公式
dp[i] [0]=max(dp[i-1] [0],max(dp[i-1] [1],dp[i-1] [2]));
dp[i] [1]=max(dp[i-1] [0]+sz[i] [0],dp[i-1] [2]+sz[i] [0]);
dp[i] [2]=max(dp[i-1] [0]+sz[i] [1],dp[i-1] [1]+sz[i] [1]);
实际代码:
#include<iostream> #include<bits/stdc++.h> #define csh(a) memset(a,0,sizeof(a)) using namespace std; typedef long long int ll; const int Size=2E5+10; int sz[Size][2]; ll dp[Size][3]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) cin>>sz[i][0]; for(int i=1;i<=n;i++) cin>>sz[i][1]; for(int i=1;i<=n;i++) { dp[i][0]=max(dp[i-1][0],max(dp[i-1][1],dp[i-1][2])); dp[i][1]=max(dp[i-1][0]+sz[i][0],dp[i-1][2]+sz[i][0]); dp[i][2]=max(dp[i-1][0]+sz[i][1],dp[i-1][1]+sz[i][1]); } cout<<max(dp[n][0],max(dp[n][1],dp[n][2]))<<endl; }
限制:
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
这篇关于1195C- Basketball Exercise的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-25Elevate Your Lead Generation Game with Maps Scraper AI
- 2024-05-15PingCAP 黄东旭参与 CCF 秀湖会议,共探开源教育未来
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能