洛谷4059找爸爸(Code+第一次月赛)
题目:https://www.luogu.org/problemnew/show/P4059
dp。
1.看出-A-B(k-1)可以理解成连续空格的第一个 -A,其余 -B;
2.把会干扰的“上一步右端是不是空格”加进参数里;
3.初始化!!!!!!!
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char ch;
int a[],b[],n,m,c[][],d[][][][],A,B;
int num(char chh)//A=65 T=84 G=71 C=67
{
if(chh=='A')return ;
if(chh=='T')return ;
if(chh=='G')return ;
if(chh=='C')return ;
}
int main()
{
while()
{
scanf("%c",&ch);
if(ch==' ')continue;
if(ch=='\n')break;
a[++n]=num(ch);
}
while()
{
scanf("%c",&ch);
if(ch==' ')continue;
if(ch=='\n')break;
b[++m]=num(ch);
}
for(int i=;i<=;i++)
for(int j=;j<=;j++)
scanf("%d",&c[i][j]);
scanf("%d%d",&A,&B);
memset(d,-,sizeof d);
d[][][][]=-A;
for(int i=;i<=m;i++)
d[][i][][]=d[][i-][][]-B;
d[][][][]=-A;
for(int i=;i<=n;i++)
d[i][][][]=d[i-][][][]-B;
d[][][][]=;
for(int i=;i<=n;i++)
for(int j=;j<=m;j++)
{
d[i][j][][]=max(d[i-][j-][][],max(d[i-][j-][][],d[i-][j-][][]))+c[a[i]][b[j]];
d[i][j][][]=max(d[i][j-][][]-B,max(d[i][j-][][]-A,d[i][j-][][]-A));
d[i][j][][]=max(d[i-][j][][]-B,max(d[i-][j][][]-A,d[i-][j][][]-A));
}
int ans=max(d[n][m][][],max(d[n][m][][],d[n][m][][]));
printf("%d",ans);
return ;
}
洛谷4059找爸爸(Code+第一次月赛)的更多相关文章
- 洛谷 P1509 找啊找啊找GF(复习二维费用背包)
传送门 题目背景 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." "诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sq ...
- 洛谷——P2083 找人
P2083 找人 题目背景 无 题目描述 小明要到他的同学家玩,可他只知道他住在某一单元,却不知住在哪个房间.那个单元有N层(1,2……N),每层有M(1,2……M)个房间. 小明会从第一层的某个房间 ...
- 洛谷 P1509 找啊找啊找GF
题目背景 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." "诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这 ...
- 洛谷——P1469 找筷子
P1469 找筷子 题目描述 经过一段时间的紧张筹备,电脑小组的“RP餐厅”终于开业了,这天,经理LXC接到了一个定餐大单,可把大家乐坏了!员工们齐心协力按要求准备好了套餐正准备派送时,突然碰到一个棘 ...
- 洛谷P1469找筷子
题目描述 经过一段时间的紧张筹备,电脑小组的“RP餐厅”终于开业了,这天,经理LXC接到了一个定餐大单,可把大家乐坏了!员工们齐心协力按要求准备好了套餐正准备派送时,突然碰到一个棘手的问题,筷子!CX ...
- 洛谷 P1469 找筷子
题目描述 经过一段时间的紧张筹备,电脑小组的“RP餐厅”终于开业了,这天,经理LXC接到了一个定餐大单,可把大家乐坏了!员工们齐心协力按要求准备好了套餐正准备派送时,突然碰到一个棘手的问题,筷子!CX ...
- 洛谷 P2083 找人
P2083 找人 题目背景 无 题目描述 小明要到他的同学家玩,可他只知道他住在某一单元,却不知住在哪个房间.那个单元有N层(1,2……N),每层有M(1,2……M)个房间. 小明会从第一层的某个房间 ...
- 洛谷P1938 找工就业
传送门啦 这个题本质就是跑一边最长路,重点就是在怎么建图上. 我们可以把点权放到边权上面,即将每一个边的终点点权当做这个边的边权,这个题里就是将工钱 $ d $ 当做边权. 如果这一条边需要坐飞机才能 ...
- 洛谷 P1469 找筷子 题解
题目传送门 先排序一遍,再一个一个判断是否有偶数个.注意for循环要i+=2. #include<bits/stdc++.h> using namespace std; ]; int ma ...
随机推荐
- html5阴影
<!DOCTYPE html><html xmlns="http://www.w3.org/1999/xhtml"><head> < ...
- AIOps探索:基于VAE模型的周期性KPI异常检测方法——VAE异常检测
AIOps探索:基于VAE模型的周期性KPI异常检测方法 from:jinjinlin.com 作者:林锦进 前言 在智能运维领域中,由于缺少异常样本,有监督方法的使用场景受限.因此,如何利用无监 ...
- spring boot 学习(十)SpringBoot配置发送Email
SpringBoot配置发送Email 引入依赖 在 pom.xml 文件中引入邮件配置: <dependency> <groupId>org.springframework. ...
- 遍历HashMap的方法(四)
Map map = new HashMap(); for (Iterator iter = map.entrySet().iterator(); iter.hasNext();) { Map.Entr ...
- 桥接、nat、host-only
- kill di/dia out 1
1● di 使~ 变成 :两个,两, 2● dia 穿过,二者之间
- vs2012团队连接(Team Foundation Server)连接不上的怎么办?
项目管理的Team Foundation Server有时总是连接不上,报连接有误或没有权限,那怎么解决呢?
- httpclient 使用代理
httpclient_使用代理 当爬取网页的时候,有的目标站点有反爬虫机制,对于频繁访问站点以及规则性访问站点的行为,会采用屏蔽IP的措施. 这时候代理IP就派上用场了. 代理的分类 透明代理 匿名代 ...
- this常见错误
<!doctype html> <html> <head> <meta charset="utf-8"> <meta name ...
- 跟我一起学习ASP.NET 4.5 MVC4.0(二)
上一篇文章中(跟我一起学习ASP.NET 4.5 MVC4.0(一))我们基础的了解了一下ASP.NET MVC4.0的一些比较简单的改变,主要是想对于MVC3.0来说的.因为这一些列主要是要给ASP ...