题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=820&pid=1003
[2018百度之星] 资格赛1005 序列计数 (DP, 树状数组, 随机)
链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=820&pid=1005
这题随机给你一个1~n的排列,要你统计这1~n的排列中长度为1~n的上升子序列的个数分别是多少。
[Codeforces1016C] Vasya And The Mushrooms (DP)
链接:http://codeforces.com/contest/1016/problem/C
给出一个$2×n$的矩阵,一个人从$(1,1)$出发,每一个格子只能走一次,走完这$2n$个格子后使得带权和最大,问最大的带权和是多少。
[Codeforces1016D] Vasya And The Matrix (构造)
链接:http://codeforces.com/contest/1016/problem/D
给出一个矩阵的行和列的大小$n,m$以及每一行和每一列的异或和$a_i$和$b_i$,让你构造这样一个矩阵。
2018牛客多校05 E room (费用流)
链接:https://www.nowcoder.com/acm/contest/143/E
n个宿舍,每个宿舍住4个人,给两年的住宿情况,问最少调换多少人,能从前一年的住宿状态调换到后一年的住宿状态(宿舍顺序不影响)。
[HDOJ6301] 18多校01 Distinct Values (莫队算法, 构造)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6301
给出m个区间,要求构造一个指定区间内的数字不能相等,并且数字在$[1,n]$之间,求构造的字典序最小的方案。
[Hackerrank] Array Partition (并查集, 数学)
链接:https://www.hackerrank.com/contests/hourrank-29/challenges/array-partition
给n个数,让你将这n个数拆分成两个集合,使得两个集合分别乘积互质,求拆分方案数。