2021年9月9日
模拟49 T3 题解+注解std
摘要： 首先是两个结论 所以可以首先分层，然后每层进行dp，最后想办法统计答案 设在这一层时，$f_{i,j}$代表这一层已经坐了$i$个人，剩$j$个偶数区间的概率，考虑当前的人选了奇数还是偶数 为什么这么设计是因为他奇数和偶数显然不能等同考虑，因为奇数的话他位置固定，偶数则可以有两种选择 最后的时候翻转 阅读全文
posted @ 2021-09-09 09:39 D'A'T 阅读(105) 评论(1) 推荐(0)