09 2022 档案
摘要：今天俺在虐简单题目的路上被一道一级的看似简单实则DP的题目搞崩了 先来找动态转移方程： 过程十分复杂直接上结论： 俺不会！ F(N)=F(N-5)+F(N-2)-F(N-2-5)+1; 最后一个for解决战斗 要注意的是，我们可以通过将输入的N除以十以及将10、20、50除以十来进行优化。 程序：
阅读全文
摘要：哈夫曼树： WPL计算： 此树的WPL值是11 由三个值相加 例子：2叶节点：2（它本身编号）*2是这两个 所以WPL=2*2+3*2+1*1=(2+3)*2+1*1=11
阅读全文
摘要：这道题目要用二分+桶排的方式解决 函数： l~r找v c:靠左/右（‘l’/‘r’） 靠左和靠右用STL函数二分就行，这里讲一下思路，二分出最靠左/右的v值（but二维，在but[v][0~len]区间二分）再判断是否在区间内在区间内输出but[v][a](a为二分的答案)否则输出-1。 靠左：用l
阅读全文
摘要：这道题目可以用递归来解（不是正解） 思路如下： 1.输入 2.递归 2.1判断是否合法 return 2.2判断是否只有一个数 输出，return 2.3根节点是前序遍历的首节点，再在中序遍历中找到根节点的位置，找到位置之后就可以把中序遍历和前序遍历分成左子树和右子树 2.4进入下一层（分治，一个是
阅读全文
