CCPC-Wannafly & Comet OJ 夏季欢乐赛(2019)G
2024-10-06 22:34:25
一道暴水的dp。。。。别问我为什么直接打开了G题,我只是对题目名称感兴趣而已。。。。
#include<bits/stdc++.h>
#define ll long long
using namespace std; inline int read(){
int x=0; char ch=getchar();
for(;!isdigit(ch);ch=getchar());
for(;isdigit(ch);ch=getchar()) x=x*10+ch-'0';
return x;
} ll f[37];
int n,c[5]; int main(){
n=read(); for(int i=1;i<=n;i++){
for(int j=0;j<5;j++) c[j]=read(); for(int k=30,u;k>=0;k--)
for(int j=0;j<5;j++){
u=k|(1<<j);
if(u>k) f[u]=max(f[u],f[k]+c[j]);
}
} cout<<f[31]<<endl;
return 0;
}
最新文章
- WinformWPF 多线程访问控件【转】
- mysql 性能优化方案1
- Selenium IDE 基础教程
- subversion-1.8.5 windows install dist
- Reapter合并行
- 小菜鸟学 Spring-Dependency injection(二)
- Xamarin.iOS项目编译提示Could not AOT the assembly
- Java高效编程之一【创建和销毁对象】
- Awesome Algorithms
- shiro安全框架
- 【Yom框架】漫谈个人框架的设计之三:业务接口+UI层的设计(基于Castle实现的Repository)
- Http远程调用服务
- JAVA提高四:反射基本应用
- [译]ASP.NET Core 2.0 会话状态
- android studio比较长用的几款插件
- 博弈论进阶之Every-SG
- mui框架上下拉加载
- 【转】Webdriver的PageObject改造By 张飞
- FreeSWITCH 增删模组
- 关于HTML或JS加密解密的七种方式