递推
文章平均质量分 50
qq_32451161
这个作者很懒,什么都没留下…
展开
-
jdoj 1930 慈善的约瑟夫 递推 数学做法
慈善的约瑟夫你一定听说过链表型约瑟夫问题,即从n人中找出唯一的幸存者。现在你将玩一个皆大欢喜的游戏。假设n个人站成一圈,从第1人开始交替的去掉游戏者,但只是暂时去掉(例如,首先去掉2),直到最后剩下唯一的幸存者为止。幸存者选出后,所有比幸存者号码高的人每人将得到1TK(一种货币),永久性的离开。其余剩下的人将重复以上的过程,比幸存者号码高的人每人将得到1TK后离开。一旦经过这样的过程后,人数不再减少原创 2016-02-27 11:04:22 · 2276 阅读 · 0 评论 -
染色问题 快速幂 递推
递推 快速幂原创 2016-06-10 14:17:03 · 712 阅读 · 0 评论