摘要: 2298: [HAOI2011]problem a Description 一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n,接下来n行每行两个整数,第i+1行的两个整数分别代表ai、bi 第 阅读全文
posted @ 2017-10-23 20:32 人间失格—太宰治 阅读(246) 评论(0) 推荐(0)
摘要: Description 最初你有一个长度为 N 的数字序列 A。为了方便起见,序列 A 是一个排列。 你可以操作最多 K 次。每一次操作你可以先选定一个 A 的一个子串,然后将这个子串的数字全部变成原来这个子串的最大值。问最终有几种可能的数字序列。答案对 1e9+7 取模。 最初你有一个长度为 N 阅读全文
posted @ 2017-10-23 14:46 人间失格—太宰治 阅读(254) 评论(0) 推荐(0)