随笔分类 -  dp

摘要:题面 Description 题目描述: 火神为了检验zone的力量,他决定单挑n个人。 由于火神训练时间有限,最多只有t分钟,所以他可以选择一部分人来单挑,由于有小y的帮助,他得到了每个人特定的价值,每个人的价值由一个三元组(a,b,c)组成,表示如果火神在第x分钟单挑这个人,他就会得到a-b*x 阅读全文
posted @ 2019-08-27 14:41 Evan704 阅读(299) 评论(0) 推荐(0)
摘要:题面 Description 【题目描述】 给定一个长度为n的由['0'..'9']组成的字符串s,v[i,j]表示由字符串s第i到第j位组成的十进制数字。 将它的某一个上升序列定义为:将这个字符串切割成m段不含前导'0'的串,切点分别为k1,k2...km-1,使得v[1,k1]<v[k1+1,k 阅读全文
posted @ 2019-08-22 20:20 Evan704 阅读(153) 评论(0) 推荐(0)