F - Two Exam(AtCoder Beginner Contest 238)
首先按照PPP属性排序所有人,按照PPP属性升序顺序选人,则只需要考虑QQQ属性的大小关系。设DPDPDP状态为dp[i][j][k]dp[i][j][k]dp[i][j][k]表示前iii个人中选择jjj个,其中最小的没有被选择的人的QQQ属性为kkk的方案数量考虑第i+1i+1i+1个人选或者不选如果k>第i个人的Q属性dp[i][j+1][k]=(dp[i][j+1][k]+dp[i−1][j][k])否则dp[i][j][k]=(dp[i][j][min(k,第i个人的Q属性)]+dp
原创
2022-02-05 22:52:54 ·
207 阅读 ·
0 评论