关注
我这个哪里有问题呢?#include<bits/stdc++.h>using namespace std;const int N=30;int mp[N][N];char s[600];int n,k;int f[600][600];int main(){ cin>>n>>k; for(int i=0;i<k;i++) { for(int j=0;j<k;j++) { cin>>mp[i][j]; } } cin>>s+1; for(int i=0;i<=n;i++) { for(int j=1;j+i-1<=n;j++){ if(i==2){ f[j][i]=mp[s[j]-'a'][s[j+1]-'a']; } if(i>2){ f[j][i]=max(f[j][i-2]+mp[s[j+i-1]-'a'][s[j+i-2]-'a'],f[j+1][i-2]+mp[s[j]-'a'][s[i+j-1]-'a']); f[j][i]=max(f[j][i],mp[s[j]-'a'][s[j+1]-'a']+f[j+2][i-2]); } } } cout<<f[0][n]<<endl; return 0;}
查看原帖
点赞 评论
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
237603次浏览 1942人参与
# 学历or实习经历,哪个更重要 #
40225次浏览 292人参与
# 北方华创开奖 #
22169次浏览 251人参与
# 地方国企笔面经互助 #
2405次浏览 6人参与
# 你最想要的公司福利是? #
38464次浏览 91人参与
# 选完offer后,你后悔学本专业吗 #
8852次浏览 61人参与
# 应届生被毁约被毁意向了怎么办 #
26059次浏览 236人参与
# 机械应届生薪资要多少才合适? #
12224次浏览 59人参与
# 查收我的offer竞争力报告 #
15540次浏览 211人参与
# 一觉醒来,我觉醒了超级打工人系统 #
2650次浏览 32人参与
# 没有实习经历,还有机会进大厂吗 #
804182次浏览 13798人参与
# 你觉得第一学历对求职有影响吗? #
14757次浏览 121人参与
# 我的工作日记 #
20918次浏览 270人参与
# 不给转正的实习,你还去吗 #
1515227次浏览 16960人参与
# 寒假躺平还是提前实习 #
57797次浏览 424人参与
# 秋招OC许愿 #
225586次浏览 1861人参与
# 秋招被确诊为…… #
52521次浏览 293人参与
# 如何一边实习一边秋招 #
983695次浏览 12570人参与
# 总结:哪家公司面试体验感最差 #
25037次浏览 121人参与
# 公司情报交流地 #
31436次浏览 224人参与
# 面试题刺客退退退 #
136250次浏览 2083人参与