JoishBadeR - Holy Sh*t

<[Sdoi2014]Lis>,<Sdoi14R1D2T1 Problem Lis>

Description:

一个长度小于700的数列,每个数有三个都是正整数的属性:权值a,删除代价b,附加属性c。

我们要求一个最小代价的删除方案,使得附加属性的字典序最小,并且使新数列权值构成的最长上升序列至少比原数列权值构成的最长上升数列的答案少1

 

继续阅读




Host by is-Programmer.com | Power by Chito 1.3.3 beta | © 2007 LinuxGem | Design by Matthew "Agent Spork" McGee