大桔骑士v

分类

题解(10)

/ 注册

全部文章（共2篇）

总需消除量的奇偶性与前缀和的简化计算

1 分析胜负仅当时候，会陷入无限循环，两者会平手。当大于时候，每个数字总是会变成个向下取整，然后再以此规则变化。两人每次选择哪个数字其实没有影响，就看一共要消除多少次，才能让这里所有的数字都变成0。显然，这和数字的大小有关系，当在到的范围内，每个数字要消除1次。当在到的范围内，每个数字要消除...

前缀和

2019-09-15

1 872

DP+前缀和

题目要求的是从l到r的每个位置w，从0走到w的位置总数再全部加起来。因为不能连续跑两次，也就是如果这次跑了，那上次一定是走。但是这次如果是走，那上次可以是跑的也可以是走的。详细思路见代码中注释： #include<bits/stdc++.h> using namespace std;...

动态规划前缀和

2019-09-15

2 751