首页 > TAG信息列表 > 第一排
The 2021 Shanghai Collegiate Programming Contest D. Zztrans 的班级合照
计数dp好题 用组合数想了一下，需要容斥，情况太复杂 用计数dp，\(dp[i][j]\)表示前\(i\)个人有\(j\)个在第一排，并且按照身高遍历i，这样满足了第一个偏序关系（“排成人数相同的两排，每排从左向右身高都不递减”），然后只要保证第二排的人数少于等于第一排的人数，就能满足第二个偏序关系（“且第二The 2021 Shanghai Collegiate Programming Contest D. Zztrans 的班级合照
计数dp好题 用组合数想了一下，需要容斥，情况太复杂 用计数dp，\(dp[i][j]\)表示前\(i\)个人有\(j\)个在第一排，并且按照身高遍历i，这样满足了第一个偏序关系（“排成人数相同的两排，每排从左向右身高都不递减”），然后只要保证第二排的人数少于等于第一排的人数，就能满足第二个偏序关系（“且第二