liusu201601的博客

题目链接：该题是luogu试炼场的2-2：T2试炼场2-2题解包：题目大意：1有n堆纸牌，要求只能移动到相邻的位置；2要求最少的移动次数，使得每一堆数量相同解题思路：1预处理：要求每堆最后一样多，肯定要先算出平均值；2题目还规定：移动纸牌只能放在相邻的位置，那么先放和后放，似乎没什么太大关系，那就从前往后扫一遍。上代码：//luogu1031:均分纸牌...

题目链接：有一个简化版本的题目：noi题库3525台阶问题本文主要介绍了：思路1 递推的朴素思维O(n*k)的相应解法和代码；思路2 递推的优化O(n)的相应分析和代码；另外还有记忆化递归，还有拓展数据之后的矩阵乘法，有兴趣的同学可以自行前往。题目大意：1 在走楼梯的时候，每次可以上1-k级，从地面开始走到第n级，有多少种方案数。解题思路1：朴素直观：O（n*k）1 当前如果是第 ...

题目连接该题是luogu试炼场的2-12：T5题目大意给出 n， 给出一个 n 层的 正整数三角形，从上往下，找一条线，要求和最大；必须只能直接向下走，或者走右下角。题目分析递推的元问题，可以从上往下顺推也可以从下往上，逆推解题思路：a数组存原始数据，直接逆推，保证每个格子都是当前最优解因为没有后效性，所以a [ 1 ] [ 1 ]就是答案代码1:...