2023年3月30日
约瑟夫问题/扔鸡蛋问题
摘要： 故且也算是两种特殊的dp问题？感觉一般也就是应用在一些板子题上（ 约瑟夫问题 有 $n$ 个人排成一个环，从 $0$ 到 $n - 1$ 编号，从 $0$ 开始报数，每数到 $k$ 就枪毙一个人，问最后剩的人的编号。 法一： 嗯暴力 $+$ 队列直接扫过去。 法二： 一个 $O(n)$ 的 $dp$ 阅读全文
posted @ 2023-03-30 16:56 腾云今天首飞了吗 阅读(52) 评论(0) 推荐(0) 编辑