摘要:
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 阅读全文
![](/skins/gray/images/separator.gif)