Bestcoder
EMber _
人但有追求,世界亦会让路。
展开
-
(BestCoder Round #59 (div.1) B)简单DP
(改编版,题意相同) Description火神为了检验zone的力量,他决定单挑n个人。 由于火神训练时间有限,最多只有t分钟,所以他可以选择一部分人来单挑,由于有丽子的帮助,他得到了每个人特定的价值,每个人的价值由一个三元组(a,b,c)组成,表示如果火神在第x分钟单挑这个人(x指单挑完这个人的时间),他就会得到a-b*x的经验值,并且他需要c分钟来打倒这个人。 现在火神想知道,他最多原创 2016-08-14 15:25:05 · 273 阅读 · 0 评论 -
BestCoder Round #87 1003 LCIS
LCIS的模板来着的,时间复杂度是O(n),比较简单,直接设f,g分别为a和b以i结尾的lis长度,转移怎么暴力怎么来。。亏我以前还天天log求lis之后辛辛苦苦再求lcs。。。。#include<cstdio> #include<algorithm> #include<cstring> //#include<cmath> #include<iostream> #define fo(i,a,b) f原创 2017-02-19 08:57:58 · 255 阅读 · 0 评论