UVA - 12563 Jin Ge Jin Qu hao
Jin Ge Jin Qu hao 一道01背包，虽然t<=1e9，但实际上t不会超过180 * n + 678。
Read moreCodeForces - 1095B Array Stabilization
Array Stabilization 题意是要求最大值和最小值的差值的最小值。容易想到，对于一个有序序列，最可能得到这个最小值的是删去这个序列的最大值或最小值，因为删去除最大值和最小值外的数并不会改变差值的最小值。因此，我们只需要比较一下删去最大值和最小值后得到的差值，然后挑小的那个即可。
Read moreCodeForces - 1095A Repeating Cipher
Repeating Cipher emmmmmm感觉没什么好说的hhhhh
Read more
HDU2067 - 小兔的棋盘
小兔的棋盘 这道题有两种方法，一是dp，二是用卡特兰数(事实上我觉得dp是很自然的想法) 先说dp。对于棋盘的第0行(从下往上、从左往右数),除了(0,0)外，所有的点都只能由左边走来；对于棋盘的第0列，除了(0,0)外，所有的点都只能由左边走来。而对于对角线上的点，因为不能跨越对角线，所以这些点都只能由下边走来。而以上三种情况都不符合的点，则可以由左边或下边的点走来。故有一下dp代码：
Read more
HDU2049 - 不容易系列之(4)——考新郎
不容易系列之(4)——考新郎 错排公式的应用。因为n个新郎中有m个“错排”了，所以先用C(n,m)求出从n个新郎中挑m个出来的方案数，再乘以错排数即可。 关于错排公式，可看这里：
Read morePOJ2249 - Binomial Showdown
Binomial Showdown 使用C(n,k)与C(n,k-1)的递推关系来求组合数。
Read more
HDU1018 - Big Number
Big Number 直接套用stirling数的公式即可。关于strling数，可参考下图
Read morePOJ1833 - 排列
排列 题意是输出给定排列的后第k个排列。这里用的是里的next_permutation()，比较方便。
Read moreHDU1969 - Pie
Pie 二分答案的经典题。所谓二分答案，即在整个可能的答案空间内进行二分操作，每次都检验一下mid，并根据检验结果调整lef和rig的值。
Read more
POJ - 3734 Block
Block 这是冬训的一道关于矩阵快速幂的题目，但我硬是想不出递推式，于是只好硬推公式(同时部分参考题解)
Read more