上一页 1 ··· 16 17 18 19 20
摘要: 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1503题解:维护一颗Splay和一个外部变量,树中每个节点表示一个人,节点权值a +外部变量delta =该员工工资。细节看代码。注意:一进来工资就低于最低工资的人不能算是“离开公司”的人。 1... 阅读全文
posted @ 2015-02-04 23:30 idy002 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 大致题意:有一个空序列,依次插入1~N到该序列中,每次指定插入的位置,每次插入完成返回当前序列的LIS的长度。题解:设dp[i]表示前缀1~i的最长上升子序列的长度。因为是按照递增顺序插入的,所以当刚插入完某个数到i位置(此时能保证该数是当前序列的最大值)dp[i] = max{ dp[j] | j... 阅读全文
posted @ 2015-02-04 21:20 idy002 阅读(275) 评论(0) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20