CDOJ 1644 KKX Sequence

Problem: http://www.acm.uestc.edu.cn/problem.php?pid=1644

最终结果可由通过组合数和最初始的排列表示出来,类似一个二项展开的样子,但是这样并不容易看出来最佳调整策略是怎样的。

于是在N比较小的时候,对random_shuffle了一万次,把最优的排列方案给输出了,但都是不唯一的:

3:2 1 3

4:3 1 4 2

5:3 2 5 4 1

6:4 2 6 1 5 3

7:5 3 6 1 7 2 4

8:5 3 7 1 8 2 6 4

9:6 4 8 1 9 2 7 3 5

从中间向两头看,就能发现规律了

#include 
#include 
#include 
using namespace std;
typedef long long ll;
int T, n;
ll a[60], b[60];

int main()
{
	scanf("%d", &T);
	for(int ca=0; ca


 

你可能感兴趣的:(Other,规律,组合)