跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
wangzai_milk
»
weekly
»
poj_3280
2020-2021:teams:wangzai_milk:weekly:poj_3280
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
[[http://poj.org/problem?id=3280|POJ 3280]] <code cpp> #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> using namespace std; int n,m,ad[26],de[26],f[2005][2005]; char s[2005]; int main() { while(~scanf("%d%d",&n,&m)) { scanf("%s",s); for(int i=1;i<=n;i++) { char c; scanf(" %c",&c); scanf("%d%d",&ad[c-'a'],&de[c-'a']); } for(int k=1;k<=m;k++) { for(int i=0;i<m;i++) { int j=i+k-1; if(k==1)f[i][j]=0; else { f[i][j]=min(f[i+1][j]+de[s[i]-'a'],f[i][j-1]+de[s[j]-'a']); f[i][j]=min(f[i][j],f[i+1][j]+ad[s[i]-'a']); f[i][j]=min(f[i][j],f[i][j-1]+ad[s[j]-'a']); if(s[i]==s[j])f[i][j]=min(f[i][j],f[i+1][j-1]); } } } printf("%d\n",f[0][m-1]); } return 0; } </code>
2020-2021/teams/wangzai_milk/weekly/poj_3280.txt
· 最后更改: 2020/05/10 01:33 由
zars19
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部