2021年9月17日
【2021上海省赛】补俩题
摘要： D. Zztrans 的班级合照 思路： 容易发现，同学们从从低到高来站队，每次必须保证已经站在第一排的人数大于等于第二排的人数。 设$dp[i][j]$表示已经占了i个人，有j个人站在第前排的概率。 为了避免重复计算，可以把相同的缩成一个点，最后的答案再乘以相同的个数的全排列。 还要枚举相同的几个 阅读全文
posted @ 2021-09-17 12:05 qingyanng 阅读(62) 评论(1) 推荐(0) 编辑