P1278 单词游戏
来源:互联网 发布:mac 播放器 自动字幕 编辑:程序博客网 时间:2024/05/21 14:44
题目链接
记忆化搜索。
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#define LL long longusing namespace std;const int M=(1<<17);int f[M][20],n,len[20],ans;char s[20][109];int dfs(int x,int S)//S这个状态,最后一个单词是x,再往后接,能够得到的最长长度{ int sum=len[x],ML=0; for(int i=1;i<=n;i++) if(!(S&(1<<i-1))) { if(s[x][len[x]-1]==s[i][0]) { ML=max(ML,f[S^(1<<i-1)][i]?f[S^(1<<i-1)][i]:f[S^(1<<i-1)][i]=dfs(i,S^(1<<i-1))); } } return f[S][x]=sum+ML;}int main(){ scanf("%d\n",&n); for(int i=1;i<=n;i++) { cin>>s[i]; len[i]=strlen(s[i]); } for(int i=1;i<=n;i++) { ans=max(ans,f[1<<i-1][i]?f[1<<i-1][i]:f[1<<i-1][i]=dfs(i,(1<<i-1))); } printf("%d",ans); return 0;}
阅读全文
0 0
- 洛谷 P1278 单词游戏
- 洛谷P1278 单词游戏
- P1278 单词游戏
- 洛谷 P1278 单词游戏 【状压dp】
- 单词游戏
- 单词游戏
- 【单词游戏】解题报告
- 7.9 单词游戏 搜索
- 单词搜索迷宫游戏
- Boggle单词游戏求解
- 猜单词游戏
- 单词玩游戏
- 模拟猜单词游戏
- 【c++】猜单词游戏
- 猜单词的游戏
- 猜单词游戏
- 单词游戏: hangman
- [各种面试题] 单词游戏
- 面试题错题总结
- Mysql创建Function报1418错误
- 阿里云播放器SDK的正确打开方式 | 功能、架构与应用(一)
- 人工智障学习笔记——机器学习(5)朴素贝叶斯
- itext生成PDF,并弹出下载框提示下载
- P1278 单词游戏
- 八小时实现迷你版vuejs六:实现常用指令
- android 学历书籍下载(所有免费)
- Cadence下设计Title Block时关键字意义和显示内容
- linux服务器 中httpd Apache安装方法
- Viewpager与Fragment Radiobutton 这一块
- 卡特兰数
- 找到的一串arcgis里面使用天地图的代码
- weex 在线js文件下载(更新)机制分析