摘要: 1. 题目描述 圆圈中最后剩下的数字 2. 约瑟夫环 人们站在一个等待被处决的圈子里。 计数从圆圈中的指定点开始,并沿指定方向围绕圆圈进行。 在跳过指定数量的人之后,处刑下一个人。 对剩下的人重复该过程,从下一个人开始,朝同一方向跳过相同数量的人,直到只剩下一个人,并被释放。 3. 思路 下面主要是 阅读全文
posted @ 2023-03-05 11:18 光風霽月 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 剪绳子I 1. 题目描述 dp 2. 思路 这题的思路还是比较简单的,就是划分子区间,一个长度为 $k$ 的绳子,我们可以将其划分为 $i$ + $j$,($i>=0,j>=0$)。 我们用 $f[k]$ 表示长度为 $k$ 的绳子划分长度之后的最大乘积,则: $f[i] = max(f[i], f 阅读全文
posted @ 2023-03-05 10:30 光風霽月 阅读(13) 评论(0) 推荐(0) 编辑