2015 年 5月 3 日随笔档案 - Running_Time

摘要：题目传送门 1 /* 2 递推DP：官方题解 3 令Fi,j代表剩下i个人时，若BrotherK的位置是1，那么位置为j的人是否可能获胜 4 转移的时候可以枚举当前轮指定的数是什么，那么就可以计算出当前位置j的人在剩下i − 1个人时的位置 5 ... 阅读全文

posted @ 2015-05-03 15:22 Running_Time 阅读(140) 评论(0) 推荐(0) 编辑

摘要：题目传送门 1 /* 2 数学：官方题解 3 首先，数组中每个元素至少是1 4 然后对于任意一个询问Li, Ri, Ansi, 说明Li ~ Ri中的元素必定是Ansi的倍数，那么只需将其与Ansi取最小公倍数即可 5 如果在计算过程中有一个值... 阅读全文

posted @ 2015-05-03 13:55 Running_Time 阅读(226) 评论(0) 推荐(0) 编辑

摘要：题目传送门 1 /* 2 贪心：官方题解： 3 首先我们考虑如何选择最左边的一个区间 4 假设最左边的区间标号是i, 那选择的另外两个区间的左端点必定要大于Ri 5 若存在i之外的j, 满足Rj16 #include 17 #include 1... 阅读全文

posted @ 2015-05-03 13:28 Running_Time 阅读(169) 评论(0) 推荐(0) 编辑

Running_Time