摘要：
题目传送门 1 /* 2 题意：一只兔子顺时针跳，另一只逆时针跳，跳石头权值相等而且不能越过起点 3 LPS：这道就是LPS的应用，把环倍增成链，套一下LPS，然而并不能理解dp[i][i+n-2] + 1，看别人的解题报告吧，以后来补(玩游戏) 4 详细解释 5 */ 6 /... 阅读全文
posted @ 2015-08-08 18:06
Running_Time
阅读(263)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 数学：约瑟夫环问题的变形，首先定义f[i]表示剩下i个人时，最后一个选出的人，有个公式：f[i] = (f[i-1] + m) % i 3 f[1] = 0(编号从0开始)，那么类似最后一个数的求法，先找到剩2个人和剩3个人时，最后的编号，然后跟着最... 阅读全文
posted @ 2015-08-08 15:17
Running_Time
阅读(158)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：洛克人有武器可以消灭机器人，还可以从被摧毁的机器人手里得到武器，问消灭全部机器人的顺序总数 3 状态压缩DP：看到数据只有16，就应该想到状压(并没有)。因为是照解题报告写的，代码里加点注释，省的以后忘记了 4 */ 5 /**************... 阅读全文
posted @ 2015-08-08 13:55
Running_Time
阅读(238)
评论(0)
推荐(0)
浙公网安备 33010602011771号