Description 一个名叫"crazy tea"的组织有N个党员,经常坐在一张圆形的桌子上。每一分钟，一对相邻的两个党员可以交换位子。要求对于给定数目N，求要多少时间才能得到与原始状态相反的座位顺序(reverse)即对于每个党员，原先在他左面的党员后来在他右面，原先在他右面的党员在他左面。 ...
分类：
其他好文 时间：
2017-04-06 22:29:08
阅读次数：
160
题目大意：给定n个站点，每个人都会在某个站点上车并在之后的某个站点下车，查票员可以在两个站点之间查票，问查票k次最多查到多少人
壮哉我大轻音部(误
令f[i][j]表示当前在第i个点和第i+1个点之间查票，已经查了j次的最大收益
枚举上一次查票的位置，统计比上一次能多查出来的人数即可
时间复杂度O(kn^2) 输出方案记录一下上一次查票的位置即可
由于没有SPJ所以要输出字典序最小的方案...
分类：
其他好文 时间：
2015-03-05 12:53:51
阅读次数：
160
