lijf2001的博客

DescriptionInputOutputSample Input3 2 2 1Sample Output3样例解释：Data Constraint分析根据题目，我们可以知道， 如果我们按照颜色1~N的顺序来放， 很显然，每种颜色的最后一个，一定放在当前最后的一个位置。那么，对于剩下的ai−1a_{i-1} 个就可以随便放了， 它们总共有多少种放法？这里需要运用到组合数，放球就等同于就原来

Description 小Y最近学得了最短路算法，一直想找个机会好好练习一下。话虽这么说，OJ上最短路的题目都被他刷光了。正巧他的好朋友小A正在研究一类奇怪的图，他也想凑上去求下它的最短路。 小A研究的图可以这么看：在一个二维平面上有任意点(x,y)（0<=x<=N,0<=y<=M,且x,y均为整数），且(x,y)向(x-1,y)（必须满足1<=x）和(x,y-1)（必须满足1<=y）连一条

Description题目背景 热烈庆祝北京师范大学附属实验中学成立100周年！ 问题描述 经过一天的忙碌，志愿者们结束了他们的工作，准备站在一排合影留念。 现在总共有n名志愿者留下来准备合影。不过，进程并不是那么顺利，有些同学提出了一些奇奇怪怪的要求（每个人最多只会提出一个）：他必须站在另外一个同学的左边(不一定相邻)，仁慈的老师满足了他们的要求。

Description作为一个资深OIer，你被邀请到位于波兰的CDPR总部参观。但没想到你刚一到就遇到了麻烦。昆特牌的数据库发生了故障。原本昆特牌中有 k种卡牌和n 种阵营，为了平衡，每个阵营拥有的卡牌种数都是相等的，并且每个阵营的数据顺序排列。由于故障，卡牌数据被打乱了，每个阵营现在有ai 种卡牌。因为昆特牌即将迎来重大更新，每种牌的所属阵营并不重要，工程师只想尽快让每个阵营拥有相同数量的卡...

题解最小代价的方案是很显然的，排序之后，相邻的两两构成一个二元组就可以了。考虑对于相同的数字，显然，这一段相同的先互相之间构成二元组，删剩最后一个的时候，去跟后面的一个构成二元组。考虑这一段相同的数跟前面的二元组之间构成多少种方案，记这一段连续的数的长度为l，前面有x个数，那么前面总共就有x-1个二元组，而现在又会产生新的l-1个二元组。枚举新产生的二元组有多少个是放在前面x-1...