摘要：
1. 常见的数列总结（1）斐波那契数列： 如何实现斐波那契数列，我们可以采取如下方法： （1）递归求解（慢）（2）递推法 （3）矩阵快速幂 下面给出矩阵快速幂的由来： 除了这些问题，我们对于斐波那契数列还可能涉及高精度数的处理问题。（2）卡特兰数 卡塔兰数是组合数学中一个常... 阅读全文
摘要：
1.题意描述本题大致意思是讲：给定一个广场，把它分为M行N列的正方形小框。现在给定有K个拉拉队员，每一个拉拉队员需要站在小框内进行表演。但是表演过程中有如下要求：（1）每一个小框只能站立一个拉拉队员；（2）广场的第一行，最后一行，第一列，最后一列都至少站有一个拉拉队员；（3）站在广场的四个角落的拉拉... 阅读全文
摘要：
1.题意描述给定边长为1,2,3，····n的n条边，现在要在里面任意选取三条边构成三角形，我们需要求一共可以构成多少个三角形？2.题目分析首先我们分析数据大小问题，由于数据最大可以达到10^6。所以我们如果直接枚举时间复杂度可以达到O(n^3)，那么我们可以肯定的说这个时间复杂度肯定是不能承受的。... 阅读全文
摘要：
1.问题描述 本题主要是讲如何在一个给定的n*m棋盘中放置互相攻击的皇后（处于同一行，或者同一列，或者对角线上的任意两个位置（都不一定两者相邻））,求所能得到互相攻击的皇后的情况。2.题意分析 本题主要考查加法原理和乘法原理的应用。根据题意可知，我们可以氛围以下方法进行分类求解（加法原理）：（1）处... 阅读全文