摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1503 思路： 没想到要用DP去解决。 题目是从起点出发走，我们可以从起点和终点各出发一个点，每次两个点各走一步，当然这两步所对应的字符是要一样的。 于是，定义d[step] 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1509 思路： 直接去解可行的方法有点麻烦，所以应该用总的方法去减去不可行的方法，有点像容斥原理。 将加长棒分成4个部分，允许为0，其中一部分表示剩余。这个就是经典的隔板法了 阅读全文
摘要：
https://vjudge.net/problem/UVA-11609 题意： 有n个人，选一个或多个人参加比赛，其中一名当队长，有多少种方案？如果参赛者完全相同，但队长不同，算作不同的方案。 思路： 之后就是快速幂处理。 阅读全文
摘要：
当求解a的b次方时，如果b很大，那么时间复杂度O（n）就会很高，用快速幂可以降低复杂度。 现在假如要求a的11次方，11用二进制就可以表示成1011，那么就可以得到如下的公式： 代码的实现很简单，如下： 现在来介绍一下矩阵快速幂，其实它和上面的解法是差不多的，只是把上面的底数替换成矩阵来计算。 可以 阅读全文