HDU 5074 Hatsune Miku(暴力+DP)
来源:互联网 发布:物竞化学品数据库 编辑:程序博客网 时间:2024/05/22 08:21
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5074
思路:暴力+DP
AC代码:
#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <queue>#include <stack>#include <map>#include <cstring>#include <climits>#include <cmath>#include <cctype>const int inf = 0x3f3f3f3f;//1061109567typedef long long LL;using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1int dp[105][55];int map1[55][55];int num[105];int main(){ int t; scanf("%d",&t); while(t--) { int n,m; memset(dp,0,sizeof(dp)); scanf("%d%d",&n,&m); for(int i=1; i<=m; i++) { for(int j=1; j<=m; j++) { scanf("%d",&map1[i][j]); } } for(int i=1; i<=n; i++) scanf("%d",&num[i]); for(int i=2; i<=n; i++) { if(num[i] > 0) { if(num[i-1] > 0) { dp[i][num[i]] = dp[i-1][num[i-1]] + map1[num[i-1]][num[i]]; } else { for(int j=1; j<=m; j++) { dp[i][num[i]] = max(dp[i][num[i]],dp[i-1][j] + map1[j][num[i]]); } } } else { if(num[i-1] > 0) { for(int j=1; j<=m; j++) { dp[i][j] = dp[i-1][num[i-1]] + map1[num[i-1]][j]; } } else { for(int j=1; j<=m; j++) { for(int k=1; k<=m; k++) { dp[i][j] = max(dp[i][j],dp[i-1][k] + map1[k][j]); } } } } } int ans = 0; for(int i=1; i<=m; i++) { ans = max(ans,dp[n][i]); } printf("%d\n",ans); } return 0;}
0 0
- HDU 5074 Hatsune Miku(暴力+DP)
- HDU 5074 Hatsune Miku 暴力dp
- HDU 5074-Hatsune Miku(DP)
- HDU 5074 Hatsune Miku(dp)
- hdu 5074 Hatsune Miku(dp)
- HDU 5074 Hatsune Miku (dp)
- HDU 5074 Hatsune Miku(DP)
- HDU 5074 Hatsune Miku(DP)
- HDU 5074 Hatsune Miku(DP)
- hdu 5074 Hatsune Miku(dp)
- HDU 5074 Hatsune Miku DP
- hdu 5074 Hatsune Miku【DP】
- hdu Hatsune Miku(DP)
- [ACM] HDU 5074 Hatsune Miku (简单DP)
- HDU 5074 Hatsune Miku(简单二维dp)
- HDU 5074 Hatsune Miku (线性dp)
- hdu 5074 Hatsune Miku 简单dp
- HDU 5074 Hatsune Miku 【dp思维】
- linux内核学习总结
- 跨域iframe高度自适应的多种方法
- boost库:智能指针(auto_ptr、scoped_ptr、shared_ptr)浅谈
- jQuery源码解析(架构与依赖模块)笔记一
- 单链表结果与顺序存储结构优缺点
- HDU 5074 Hatsune Miku(暴力+DP)
- 为什么catagory可以增加成员方法,不可以增加成员变量
- matlab plot的用法
- STL学习_SGI空间配置器_第一级配置器源码分析
- 实时的神经网络:Faster-RCNN技术分析
- iOS开发系列—Objective-C之内存管理
- 系统吞吐量、TPS(QPS)、用户并发量、性能测试概念和公式
- ubuntu的初体验--装好系统后安装的软件
- 初次对内部类的理解