摘要： 2. 性质1：如果一个数字能被先手消去，那么就会立即被消去。 性质2：如果先手想消去当前的数字，那么一种可能的最优方案是先让后手消去k次，使得k*Y<a[i]<=k*Y+Y，然后自己花费相应的时间消去。 如果当前剩下的时间能消去一个数字，那么将需要花费的时间k加入大根堆中。 如果不能消去，但从以前调 阅读全文

摘要： 1. 标准的卢卡斯定理加数位dp，主要是算C(n,i)*C(n,2*i)。 但由于这题的模数是质数，就不需要考虑很多东西，如：是否超过上限了、是否有连续的进位。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long 阅读全文