2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)(部分题解)
比赛链接
C.Contest Setting
题意:有n个题目,每个题目有相应的难度等级。选择其中k个题目出一场比赛,要求一场比赛中不能出现相同难度的题目。问一共可以组多少场比赛。
题解:一开始会自然而然的想到排列组合。但是下面这组数据,1 1 2 2 3 3 4 4 4,让你从中选两个不能重复的显然不好去排列组合求方案数。于是神奇的dp来了。
首先题目难度的范围比较大,可以先离散化再计数...
原创
2019-07-05 10:14:25 ·
560 阅读 ·
0 评论