- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU 5592 区间第K大(线段树)
题目：ZYB有一个排列PP,但他只记得PP中每个前缀区间的逆序对数,现在他要求你还原这个排列. 输入： 1 3 0 1 2 输出： 3 1 2 题解：num[k]-num[k-1] 是排列中第k个数贡献的逆序数对， 故 k-(num[k]-num[k-1])是第k个数在前k个数中的排名(从小到大)
2015-12-06 19:37:05
657
原创 ACM组队安排 （DFS+计数原理）
题意：将N (N<=20 )个人分成若干组，每组至少1人，至多3人，组不编号。问有多少种分组方案。 题解：将N 拆分成若干个 1,2,3 相加，每个因子作为 每组的人数。 如 5= 1+1+1+1+1 = 1+1+1+2 = 1+1+3 = 1+2+2 = 2+3 ; 累加每种情况的的分组方案即可。 计数公式：将N个有
2015-11-29 20:42:06
555
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人