Judge's class

【问题描述】我们准备根据一份文本编码表对一篇文本进行压缩。编码表的每一项包含两个部分:要编码的字符串和对应的编码。编码是二进制的01串，用来替代文本中相应的字符串以实现压缩编码的目的。这些01串不一定是等长的。文本压缩所要考虑的问题是对给定的文本和编码表，求出能令整个文本的编码最短的二进制串的长度。例如文本:abcdef 编码表 a | abc | abcd |bcd|def|ef 0...

报告内容如下--【导语】 ------ 太晚了，时间也紧，一切尽量从简吧PS：本文题目来自剑锋OI 所以废话也不多说，进入正题吧，代码直接跟在题目后边儿，主要分析在代码前，次要的就写在代码后面了。--t1. 算筹【普及组多校联盟14】 时间限制：1S / 空间限制...

【话前叨叨】 一些日常刷题策略（转载）： PS：本题的题目信息来自洛谷平台下面就是进入正题了（其实这也是我第一次在csdn写博客，所以写的不好的地方也请大家多多谅解和提点/微笑/）一、score 成绩 （本文题目信息皆来自洛谷） 【题目描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知...

非常神仙的 wqs 二分优化dp，又学了一招。首先我们需要先想到一个人类智慧版的前缀和优化。part 1：violence然鹅在前缀和优化之前我们先考虑暴力做法：我们可以枚举 i 、 j 令其表示前 i 个村庄设立 j 个邮局的最小贡献。然后枚举 k 表示前 k 个村庄已经设立邮局，现在处理 k+1~i 的村庄。接着再枚举当前邮局设立在哪里，然后 O(n) 累加每个村庄的贡献。这样的...