题解列表
优质题解
DP解法（包含多种代码版本）
摘要：## DP解法
**以后看到这种在某一个位置有多种走法，求到某一个位置的方案数，就可以用DP**
我们用 $$f(x)$$ 表示爬到第 $$x$$ 级台阶的方案数，考虑最后一步可能跨了一级台阶……
信息学奥赛一本通T1273-货币系统(动态规划)
摘要：解题思路: 动态规划注意事项: 如果用金额作为外循环，则会有重复，比如总金额3时的可能性1,2和2,1。这两种情况只能算作一种。因此需要将每种货币作为外循环，并且内循环从小到大，比如货币为1时，可以依……
递归与递推的解法（c++）
摘要：解题思路:本题解有两种解题思路，利用递推与递归的解决方法主要公式：f(n) = f(n - 1) + f(n - 3)注意事项:另外递归的方法对于本题时间要求是超时的，仅供参考学习参考代码:递推：#i……
2327: 信息学奥赛一本通T1311-求逆序对(树状数组+离散化)
摘要：通过题目知道逆序对知道当前数后面比他小的数就是逆序对，那么我们知道树状数组返回的就是前缀和，那么我们只将数据当成下标从后往前放入树状数组中，然后对其+1，然后求他前面一个数的前缀和就是当前数的逆序对数……
#C++1562——蓝桥杯算法提高VIP-计算时间（慢悠悠的cin，cout）
摘要：解题思路: 思路可以参考注释注意事项: 这题与2609差不多，这里是多组，且数据很大，不过此题输出格式上C语言风格的更简单，但是cin和cout输入输出效率太慢，慢7倍左右，会超时，2609链接：ht……
#C++1631——蓝桥杯算法训练VIP-数位分离（栈）
摘要：解题思路: 题本身很简单，只是刚好可以用到栈的知识，练习一下注意事项: 栈的出入顺序参考代码:#include <iostream>
#include <stack>
using namespac……
[C++]有规律的数列求和(解析)
摘要：解题思路:分别观察分子与分母的数字分子:2 3 5 8 13 21...分母:1 2 3 5 8 13...可得知分子,分母遵循前两项和等于第三项的规律,分别为两组斐波那契数组通常情况下,得知前两项可……