摘要：
Petya在大学学习。n个考试日作为本学期的结束。Petya需要在这些特殊的日子里通过m个考试。此问题中的特殊日期从1到n编号。 每个考试有三个值：si - 第i场考试被宣布的日期 di - 第i次考试进行考试的日期(si#include#include#includ... 阅读全文
摘要：
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个... 阅读全文
摘要：
你的朋友Mishka和你参加一个微积分讲座。讲座持续n分钟。讲师在第i分钟讲述ai个定理。米什卡真的对微积分很感兴趣，尽管在演讲的所有时间都很难保持清醒。给你一个米什卡行为的数组t。如果Mishka在演讲的第一分钟睡着了，那么ti将等于0，否则它将等于1.当米什卡醒... 阅读全文