摘要: 奶牛晒衣服 开个堆,记录个时间,每次抠出来堆顶减去 b 再扔回去就做完了。 read(n, a, b); rep(i, 1, n) read(h[i]); priority_queue<int> q; rep(i, 1, n) q.push(h[i]); int t = 0; while (q.to 阅读全文
posted @ 2022-08-25 13:10 Xu_brezza 阅读(44) 评论(0) 推荐(1) 编辑
摘要: 错排问题 令 $dp[i]$ 表示一个 $i$ 的排列的方案数。 考虑当前插入一个数 $i$, 那么考虑一个位置 $pos$,显然 $pos$ 有 $i - 1$ 种选择 假设 $i$ 放在了 $pos$ 位,那么相当于剩下的 $i - 2$ 个数错排 假设不放在 $pos$ 位,那么相当于有另一个 阅读全文
posted @ 2022-08-25 12:32 Xu_brezza 阅读(80) 评论(1) 推荐(1) 编辑