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的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2025-01-10Rakuten 乐天积分系统从 Cassandra 到 TiDB 的选型与实战
- 2025-01-09CMS内容管理系统是什么?如何选择适合你的平台?
- 2025-01-08CCPM如何缩短项目周期并降低风险?
- 2025-01-08Omnivore 替代品 Readeck 安装与使用教程
- 2025-01-07Cursor 收费太贵?3分钟教你接入超低价 DeepSeek-V3,代码质量逼近 Claude 3.5
- 2025-01-06PingCAP 连续两年入选 Gartner 云数据库管理系统魔力象限“荣誉提及”
- 2025-01-05Easysearch 可搜索快照功能,看这篇就够了
- 2025-01-04BOT+EPC模式在基础设施项目中的应用与优势
- 2025-01-03用LangChain构建会检索和搜索的智能聊天机器人指南
- 2025-01-03图像文字理解,OCR、大模型还是多模态模型?PalliGema2在QLoRA技术上的微调与应用