摘要： 两个货币系统 (n,a)(n,a) 和 (m,b)(m,b) 是等价的，当且仅当对于任意非负整数 xx，它要么均可以被两个货币系统表出，要么不能被其中任何一个表出。 现在网友们打算简化一下货币系统。他们希望找到一个货币系统 (m,b)(m,b)，满足 (m,b)(m,b) 与原来的货币系统 (n,a 阅读全文

摘要： 有n个高度都为h的树(b[i]) ，树上的一些高度处有若干果实(比如b[i][h]==3) ，猫从任意的树顶部出发，可以 1.跳到任意其他的树上，高度将下降D 2.向下滑1个单位 问最多获得多少果实？ 明显的dp 暴力程序 O(n^3) #include <iostream> #include <a 阅读全文

摘要： 对于1~n的整数组成的的排列，其中逆序对数为K的排列有几种 比如n=4,K=1时 下列3个数列逆序对数都为1， 1 2 4 3 ；1 3 2 4 ；2 1 3 4； f[i][j] 表示 1~i 的整数组成排列， 逆序对数为 j ，的排列个数 将第i个数字插入前i个位置中 ，可能产生 0~i-1 个 阅读全文