摘要：
nlogn写法。 维护一个 x 序列，存放着一个不下降子序列。（这个子序列并不是答案） 枚举到下一个数字 a[i] 时，若a[i] >= x序列中末尾的数字，则把它加到 x 序列最后面。 否则，找到 x 序列中，第一个大于 a[i] 的值，用 a[i] 更新它，目的是为了使后来的可能的 x 序列更长 阅读全文
摘要：
题意： 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 这个题本来没啥好写的。处理一 阅读全文