摘要: P1168 中位数 P1168 中位数 P1168 中位数 题目描述 给出一个长度为N的非负整数序列 Ai ​,对于所有 1 ≤ k ≤ (N + 1) / 2 , 输出 A1,A3​,…,A2k - 1的中位数。即前 1,3,5,… 个数的中位数。 输入输出格式 输入格式: 第1行为一个正整数 N 阅读全文
posted @ 2018-09-01 20:43 阿澈说他也想好好学习 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 1996: [Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT emmmm这道题是一道区间dp (因为前天考试区间dp裸题没搞出来这两天做了不少) 阅读全文
posted @ 2018-09-01 20:05 阿澈说他也想好好学习 阅读(180) 评论(0) 推荐(0) 编辑