摘要:
分析 这题除了公式难推一点外没有什么难点了,重要的还是看公式。 首先根据gcd的求法可以知道,F[i][j]=[i+kj][j] 然后接下来的所有式子几乎都利用这个展开。 #include<cstdio> const int lqs=700; int f[lqs][lqs],c[lqs][lqs]; 阅读全文
摘要:
分析 获得胜利的情况有两种 一个人不会被拦住,能够一次性走到终点 一个人会拦住另一个人,这时拦人的那个人会赢 #include<cstdio> int main(){ int x,y,xx,yy; while(~scanf("%d%d%d%d",&x,&y,&xx,&yy)){ if(x<=xx&& 阅读全文