随笔分类 -  ACM

摘要：Problem：http://acm.hrbeu.edu.cn/index.php?act=problem&proid=5001题意：对于这样的一个数列｛A1,A2,A3,A4,A5｝叫permutation如果对于i<j,Ai>Aj;则称其为一对倒置对，如{3,1,4,2}有(3,1)(3,2）(4,2)是它的一些倒置对；对于另一个数列｛B1,B2,B3,B4,B5｝叫做in... 阅读全文

摘要：Problem：http://acm.hrbeu.edu.cn/index.php?act=problem&proid=5037Code　：[代码]本题的解法非常精妙的运用a[i][j]=(a[i-1][j]+a[i-2][j])%j来保存Fibonacci余数，避免了大数运算及因Fibonacci过大而造成超时或溢出的问题。 阅读全文