摘要：
DP专题开始了~~~~ 用最长不下降子序列开头吧 所谓最长不下降子序列，也就是在一个数列中，抽出一些数，这些数满足 后面的数>前面的数，现在希望求最长的这么一个子序列。 通常问题会这样描述：给一个n，表示数列中有n个数。下一行n个数，表示这个数列中数的大小。让我们输出最长不下降子序列。 例子：n=4 阅读全文
摘要：
为了避免餐厅过分拥挤，FJ要求奶牛们分2批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第2批就餐的奶牛排在队尾，队伍的前半部分则由设定为第1批就餐的奶牛占据。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。 第i头奶牛有一张标明她用餐批次D_i(1 <= D_i <= 2 阅读全文
摘要：
题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 阅读全文
摘要：
题目描述 在一个银行，只有一个营业员。很多人要一起办理业务，每个人需要ai分钟，不过前提是他们都立即办理。事实上，现在必定每个人都会等一段时间。由于业务的特殊性，每个人多等一分钟，他最终办事的时间就会多bi分钟。作为志愿者，你的任务就是安排他们的先后顺序，使他们最后的总时间最小。 输入：第一行一个数 阅读全文