9.30T2 离散化+DP
属性(growth)
【题目描述】
小P有两个属性a和b,这两个属性初始的时候均为0,每一天他可以使自己a或者b加1
现在有n种奖励,第 i 种有xi,yi,zi三种属性,若a>=xi并且b>=yi,则小P在接下来的每一天可以得到zi的分数
问m天后小P最多能得到多少分数
【输入】
第一行n,m
接下来n行,每行三个整数xi,yi,zi
【输出】
一行表示最大值
【输入样例】
2 4
2 1 10
1 2 20
【输出样例】
50
【数据规模】
20%保证1<=m,n<=10
对于另外20%的数据 1<=n<=10,m<=10^9
对于另外20%的数据 1<=m<=1000
对于另外20%的数据 1<=xi,yi<=1000
对于100%的数据 1<=n<=1000,1<=m<=10^9,1<=xi,yi<=10^9,1<=zi<=10^6