bzoj 3384(dp)
来源:互联网 发布:vue.js nexttick用法 编辑:程序博客网 时间:2024/06/15 00:36
传送门
题解:
设dp[i][j][k]表示前i分钟,第i分钟在k号树,以走了j次的最大收益。
直接转移即可。
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int dp[1004][34][3],a[1004];int n,m;int main() {//freopen("bzoj 3384.in","r",stdin);scanf("%d%d",&n,&m);for (int i=1;i<=n;++i) scanf("%d",&a[i]);for (int i=1;i<=n;++i) {dp[i][0][1]=dp[i-1][0][1]+(a[i]==1);dp[i][0][2]=dp[i-1][0][2]+(a[i]==2);for (int j=1;j<=min(i,m);++j) {dp[i][j][1]=max(dp[i-1][j-1][2],dp[i-1][j][1])+(a[i]==1);dp[i][j][2]=max(dp[i-1][j-1][1],dp[i-1][j][2])+(a[i]==2);}}printf("%d\n",max(dp[n][m][1],dp[n][m][2]));return 0;}
阅读全文
0 0
- bzoj 3384(dp)
- bzoj 1237(dp)
- bzoj 1616(dp)
- bzoj 1037(dp)
- bzoj 1617(dp)
- bzoj 1978(dp)
- bzoj 1040(树形DP)
- bzoj 2060(树形DP)
- bzoj 2287(背包dp)
- BZOJ 4621 Tc605 (DP)
- bzoj 4321: queue2 (DP)
- BZOJ 4806 炮(DP)
- bzoj 4922(背包dp)
- bzoj 1907(树形dp)
- bzoj 1060(树形dp)
- bzoj 1131(树形dp)
- bzoj 4145(状压dp)
- bzoj 1072(状压dp)
- tomcat学习之四:tomcat的类加载机制
- ST17H26对接RC522读IC卡
- Equinix成为“康普新托管数据中心联盟”的首个成员
- Android简介
- MAC下通过XAMPP和PHPStorm配置PHP开发环境
- bzoj 3384(dp)
- 从事大数据工作的朋友 你拥有几个大数据证书?
- Shell 脚本 遍历文件 找出包含特定字符串的行数
- 如何删除CSDN上自己上传的资源方法汇总(第一种方法神操作,亲测有效)
- jquery post时content-type的几种取值
- POJ 1459.Power Network
- 将printf函数格式化输出的内容存储到字符串数组里
- Git 基本命令杂录
- Codeforces Round #443 (Div. 2)