2023年4月23日
Atcoder题解：Agc056_e
摘要： $$也想养老鼠捏$$ 先把当前要解决的点旋转到位置 $n$，问题不变。求 $n$ 次即可。 我们先来看两个没有结果的解法。 一就是一 我们先考虑暴力 $dp$，设 $dp_{i,mask}$ 表示当前已经安放了 $i$ 个奶酪，被喂饱的老鼠的集合为 $mask$ 的概率。容易发现 $i$ 其实就是 阅读全文
posted @ 2023-04-23 20:29 jucason_xu 阅读(28) 评论(0) 推荐(0) 编辑