hdu5074 Hatsune Miku dp
来源:互联网 发布:js加载div 编辑:程序博客网 时间:2024/05/17 04:37
hdu5074 Hatsune Miku
此题就是要得出最大的beautifulness。n表示song的notes的个数,m表示score(ai ,bj)(i=1,2,......m,j=1,2,....,m);求出相邻的notes i,j位置的score(i,j)相加(即beautifulness)的最大值。
将f[i][j]中i看作第i个位置选的notes j。
而当notes < 0 时是随机的,因此要分不同的情况:
1.a[i] > 0 a[i-1] > 0 f[i][a[i]] = f[i][a[i-1]] + score[a[i-1]][a[i]];
2.a[i] > 0 a[i-1] < 0 f[i][a[i]] = max(f[i][j]+score[j][a[i]]);
3.a[i] < 0 a[i-1] > 0 f[i][a[i]] = max(f[i][a[i-1]] + score[a[i-1]][j]);
4.a[i]<0 a[i-1]<0 f[i][j] = max(f[i][j]+score[j][k]);
0 0
- hdu5074 Hatsune Miku dp
- 【HDU5074】Hatsune Miku(简单DP)
- hdu5074 Hatsune Miku(简单dp)
- hdu5074 Hatsune Miku
- hdu5074——Hatsune Miku
- hdu5074-递推-Hatsune Miku
- HDU5074 ACM-ICPC亚洲区域赛鞍山赛区现场赛E题 Hatsune Miku 二维DP
- hdu Hatsune Miku(DP)
- HDOJ5074 Hatsune Miku(dp)
- HDOJ 5074 Hatsune Miku DP
- HDU 5074 Hatsune Miku(DP)
- hdu 5074 Hatsune Miku(dp)
- hdoj 5074 Hatsune Miku 【DP】
- HDU 5074 Hatsune Miku DP
- hdu 5074 Hatsune Miku【DP】
- HDU 5074-Hatsune Miku(DP)
- Hatsune Miku(较难dp)
- HDU 5074 Hatsune Miku(dp)
- hibernate+spring+mvc+Easyui框架模式下使用grid++report的总结
- Codeforces 482B 线段树与离线区间加和问题
- Asp.Net服务器控件开发的Grid实现(一)UI调用
- 分析函数 over函数
- 9种人最有富豪潜质
- hdu5074 Hatsune Miku dp
- MySQL 导入和导出文件
- spring事务的隔离级别和传播行为
- Zend Framework 2 入门-ACL(访问控制列表)
- 裙子很显气质,助理伸手
- 用户界面View之Spinner
- 毕业后头五年决定你的一生
- Python禅
- 22 个免费的图表、流程图工具