2022年8月29日
The 2021 Shanghai Collegiate Programming Contest D. Zztrans 的班级合照
摘要： 计数dp好题 用组合数想了一下，需要容斥，情况太复杂 用计数dp，$dp[i][j]$表示前$i$个人有$j$个在第一排，并且按照身高遍历i，这样满足了第一个偏序关系（“排成人数相同的两排，每排从左向右身高都不递减”），然后只要保证第二排的人数少于等于第一排的人数，就能满足第二个偏序关系（“且第二排 阅读全文
posted @ 2022-08-29 19:54 xhy666 阅读(62) 评论(0) 推荐(0)