中位数(median.pas/c/cpp)HGOI0608
题目描述
给出 1~n 的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是 b。中位数是指
把所有元素从小到大排列后,位于中间的数。
分析
- 题面依旧简短的吓人。高考日的题果然玄妙到飞起来。
- (考完一查发现是2009重庆省选题???)
- 第一眼看题以为水的不行,于是非常快速的想了一种区间dp的办法。
- 然而….
- 打完之后发现题目说的是一种1到n的一种排列!!
- 排列!!!!!!
- 所以根本没有重复!!!!!!!
- 【看一眼自己以为很高端的技巧
- 然后再花了半小时改了一下。
- 超时三个点…
70分程序
#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
void finit(){
#ifndef LOCAL
freopen("median.in","r",stdin);
freopen("median.out","w",stdout);
#end