qq_42810722的博客

在进行有关排列顺序的题目练习时，曾看见过一种更换进制的做法，和自己苦思冥想的做法类似，但是本人太菜了，没能将代码实现。后来发现类似做法属于康拓展开的有关内容，再结合当时大佬的代码（通过以前是否出现过来达到进制的转换），还是比康托展开中的阶乘要友好很多。代码来源：洛谷 @ yummy#include<iostream>#include<cstring>using na...

二叉树的遍历顺序一直让我搞不懂，这个题涉及了中序遍历的特点，值得参考。题解参考洛谷题解@winmt中序的特点是结点的值在中间输出，所以为了保障中序遍历符合题目要求，题解在进行动态规划的时候，转移方程是考虑选取任一点为根结点，两边各自形成子树，这样实际上暗含了中序的特点（中序中有一个数是根结点的值），保证了动态规划的结果符合中序遍历的要求。细节List item如果l>r说明为空子树...