| 题目名称 | 500. 技能树 |
|---|---|
| 输入输出 | skill.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2010-11-14加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：115， 提交：274， 通过率：41.97% | ||||
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 _Itachi |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_ |
100 | 0.000 s | 0.05 MiB | C++ |
 Hzoi_Yniverse |
100 | 0.001 s | 0.73 MiB | C++ |
|
Hzoi_Yniverse |
100 | 0.001 s | 0.73 MiB | C++ |
 面对疾风吧 疾风 疾风吧 |
100 | 0.004 s | 0.62 MiB | C++ |
 乐未殇 |
100 | 0.010 s | 5.07 MiB | C++ |
 dateri |
100 | 0.015 s | 2.28 MiB | C++ |
 Faller |
100 | 0.017 s | 54.79 MiB | C++ |
 Respawn |
100 | 0.019 s | 0.78 MiB | C++ |
| 本题关联比赛 | |||
| 10101115 | |||
| 练习赛 | |||
| 关于 技能树 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
| ||||
|
回复 @沃斯卡娅工业区长海伦凯乐 :
这逼装的我给-2147483648分 AntiLeaf
2016-09-10 17:01
8楼
| ||||
|
回复 @NewBee : 300纪念...
 沉迷学习的假的Keller
2016-09-09 07:35
7楼
| ||||
|
千分留念
积分：1006话说这题dp真的不好想= = 然后把b[i][k]打成b[i][j]，这个脑残错误调了两节课= = | ||||
|
150纪念
| ||||
|
同 HNOI打砖块
 Magic_Sheep
2016-06-18 19:08
4楼
| ||||
|
数组要开够。
 安呐一条小咸鱼。
2016-06-16 18:44
3楼
| ||||
|
表示方程比谷队少了一半 哈哈哈哈哈
| ||||
|
第一次写这种dp。
我写的方程自己都感觉扯淡。。。 | ||||
NewBee
lizhe
reamb【题目描述】
热爱电子娱乐的同学们对于技能树一定不陌生.就是说,要先学习低级的垃圾技能,特定的几个垃圾技能学会了,才能学习更强的技能.比如说,要先学火球术和烈火墙,才能学习地狱烈焰.科技树也是一样.要先研究出电力和内燃机,才能研究工业学.那么,现在我们把问题简化,
这是一个技能树(或者科技树).格子上的数,是威力值.要先学会第一排第二个和第三个,才能学会第二排的第二个.每个技能学习的前提都是左上和右上的两个技能.假设现在有一个第一层有N个技能的技能树,而且技能点是有限的,只能学习M个技能,我们想知道最大的威力值之和是多少.
【输入格式】
第一行两个数N和M,如题所述
之后N行,第i行,有n+1-i个数.表示一个技能树.
【输出格式】
输出一个数,表示最大威力值之和
【输入样例】
4 5 1 1 1 1 1 2 1 1 1 1
【输出样例】
6
【数据范围与约定】
对于40%的数据,N<=10；
对于100%的数据,N<=50,M<=500,所有数据都在longint之内。