2024年11月13日
P2612 [ZJOI2012] 波浪 题解
摘要： 前置知识：连续段 dp 题目链接：P2612 [ZJOI2012] 波浪 随机一个 \(1\) 到 \(n\) 的排列 \(P_{1...n}\)，问以下式子的值 \(\le m\) 的概率是多少？ \[|P_1 - P_2| + |P_2 - P_3| + |P_3 - P_4| + ... + 阅读全文
posted @ 2024-11-13 14:19 Aquizahv 阅读(49) 评论(0) 推荐(0)
连续段DP && TopCoder12909 Seatfriends 题解
摘要： 前置知识：组合数 题目链接（VJudge）：TopCoder12909 Seatfriends 有一张圆桌，周围 \(n\) 个有编号的座位。依次来了 \(k\) 个人，每个人也有编号，可以坐在任意一个空位上，但是要满足：每个人坐下来以后，形成的人的连通块个数不大于 \(m\)。答案对 \(10^9 阅读全文
posted @ 2024-11-13 09:58 Aquizahv 阅读(84) 评论(0) 推荐(0)