摘要： HDU6415 Rikka with Nash Equilibrium 找规律 + 大数 由于规律会被取模破坏，所以用了java 找出规律的思路是： 对于一个n*m的矩阵构造，我先考虑n*1的构造，很容易知道它是n!种方法。然后对于n*2的矩阵构造，就是在n*1的矩阵中新加入n个元素的排列组合，当然 阅读全文

摘要： BZOJ1012: [JSOI2008]最大数maxnumber 单调栈 维护一个单调下降的单调栈，栈里面维护的是下标 二分查找答案 /************************************************************** Problem: 1012 User: 阅读全文

摘要： BZOJ2660: [Beijing wc2012]最多的方案 记忆化暴搜+剪枝 一个优秀的剪枝： 当对于当前值处理第i位斐波那契数时，如果它大于第i+1位斐波那契数，对于第i位斐波那契数不取的情况就不再继续搜索下去。 因为对于当前值无法用第1位到第i-1位斐波那契数求和得到。（f[1] + f[2 阅读全文