树形dp
一只谜谜怪
怀着永远进步的心,追逐希望与梦想
展开
-
P1040 加分二叉树
题目链接:https://www.luogu.org/problemnew/show/P1040思路:一个树形dp题,dp(i,j)=max{dp(i,k-1)*dp[k+1,j)+a[k]}(i<j)=1(i>j)=a[i] (i==j)c++代码:#include <iostream>#include <cstring>using names...原创 2018-11-15 13:00:37 · 214 阅读 · 0 评论 -
ccf认证 201612-4 压缩编码 (dp)
题目:问题描述 给定一段文字,已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码,即将每个单词与一个01串对应,使得任何一个单词的编码(对应的01串)不是另一个单词编码的前缀,这种编码称为前缀码。 使用前缀码编码一段文字是指将这段文字中的每个单词依次对应到其编码。一段文字经过前缀编码后的长度为: L=a1的编码长度×t1+a2的编码...原创 2019-08-20 16:42:57 · 223 阅读 · 0 评论