POJ-1521/ZOJ-1117/Entropy
POJ-1521/ZOJ-1117/Entropy C语言易懂的源代码题目大意： 给你一个字符串，由大写字母和下划线（代表空格）组成，根据字母出现的次数为权值利用赫夫曼编码计算 出编码的总长度，与传统的每个字符用8位的编码长度对比，计算出两者的比例 注意只有一种字符的情况要单独考虑。
强健砖头
CF16E Fish(概率+状压+简单组合)
hh我是个小天才,虽然这题还很简单就是啦~期望dp第五题。定义dp[x]dp[x]dp[x]表示鱼存在状态为xxx的概率那么显然dp[(1<<n)−1]=1dp[(1<<n)-1]=1dp[(1<<n)−1]=1考虑dp[x]dp[x]dp[x]怎么转移首先可以枚举一条赢得胜利的鱼qqq,这条鱼必须存在于xxx(因为赢了,留下来了)再枚举一条输掉的鱼www,这条鱼必须不存在于xxx(因为输了,被淘汰)记录xxx包
他的归档
