摘要: 题意:给定一个含n个元素的序列,求下式子的结果。S(i,j)表示为seq[i...j]之和。注:对于log20可视为1。数据量n 2 #define INF 0x7f7f7f7f 3 #define pii pair 4 #define LL long long 5 using namespace ... 阅读全文
posted @ 2015-08-07 23:11 xcw0754 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 题意: 有n个人可供邀请去hiking,但是他们很有个性,每个人都有个预期的人数上下限[Li,Ri],只有当前确定会去的人数在这个区间内他才肯去。一旦他答应了,无论人数怎样变更,他都不会反悔。问最多能邀请多少人去?输出邀请顺序(包括那些不去的人)。思路: 有点像贪心法的《活动时间安排》?但是本题... 阅读全文
posted @ 2015-08-07 12:59 xcw0754 阅读(232) 评论(0) 推荐(0) 编辑