hdu 5074
来源:互联网 发布:qq三国js技能介绍 编辑:程序博客网 时间:2024/05/01 00:48
http://acm.hdu.edu.cn/showproblem.php?pid=5074
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int dp[110][60];
int Map[60][60];
int a[110];
int main()
{
int m,n;
int T;
int i,j;
int mi,mj;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++)
for(j=1;j<=m;j++)
scanf("%d",&Map[i][j]);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
memset(dp,0,sizeof(dp));
for(i=2;i<=n;i++)
{
if(a[i-1]>0&&a[i]>0)
dp[i][a[i]]=dp[i-1][a[i-1]]+Map[a[i-1]][a[i]];
else
if(a[i-1]>0&&a[i]<0)
for(j=1;j<=m;j++)
dp[i][j]=dp[i-1][a[i-1]]+Map[a[i-1]][j];
else
if(a[i-1]<0&&a[i]<0)
for(mi=1;mi<=m;mi++)
for(mj=1;mj<=m;mj++)
dp[i][mi]=max(dp[i][mi],dp[i-1][mj]+Map[mj][mi]);
else
for(mi=1;mi<=m;mi++)
dp[i][a[i]]=max(dp[i][a[i]],dp[i-1][mi]+Map[mi][a[i]]);
}
int Max=0;
if(a[n]<0)
for(i=1;i<=m;i++)
Max=max(Max,dp[n][i]);
else
Max=dp[n][a[n]];
printf("%d\n",Max);
}
return 0;
}
- hdu 5074
- Hdu 5074
- hdu 5074
- hdu 5074 Hatsune Miku
- HDU 5074 Hatsune Miku
- HDu 5074 Hatsune Miku
- HDU 5074 Hatsune Miku
- hdu 5074 dp
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- mysql在linux上的安装之二(mysql源码安装)
- Huffman Coding: the golang version of SelectTwoMinimumValue
- storm的学习与使用(一)
- 下阶段工作计划安排
- php禁用一些危险函数
- hdu 5074
- 黄鱼车
- hdu 5073 Galaxy
- 最短路径算法
- HP大中华区总裁孙振耀退休感言
- Huffman Algorithm (ii) 计算字符权重
- Java类加载器总结
- 使用Jlink对FL2440开发板进行烧录
- 隐马尔科夫模型