BNUoj 第十六届北京师范大学程序设计竞赛决赛 (53073)萌萌哒身高差

BNUoj 第十六届北京师范大学程序设计竞赛决赛 （53073）萌萌哒身高差

题目

http://www.bnuoj.com/problem_show.php?pid=53073

题意

何老师认为，同学们站成一排时，相邻两个同学身高相差越多，这两个同学站在一起越萌。
那么所有相邻两个同学的身高差加起来越大，拍出来的照片就越萌，也就是这张照片的萌力指数。
何老师希望拍出来的照片的萌力指数尽可能大。
然而何老师并不是数学老师，而是语文老师。何老师觉得很GG。
何老师只想知道，如果让同学们随便站成一排(站成所有排列的可能性都相等)，萌力指数的数学期望是多少。

题解

emmmmm我暴力dfs把所有可能打出来了。然后再看规律，最后学长告诉我这题最简单的规律就是(n*n-1)/3

暴力代码

#include<iostream>
#include<algorithm>
#include<math.h>
#include<vector>
#include<queue>
#include<stack>
#include<string.h>
#include<stdio.h>
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
#define ll long long
int n;