HDU 4122. Alice's mooncake shop

Brief description:

你有一个生产月饼的工厂、每天的生产成本都不同、机器每天可以生产无限多月饼, 输入 M 个小时、以及这 M 个小时内德成本。
月饼的保质期为 T 、每小时的维护费用为 S。以及 n 个订单,每个订单表示 ti 时刻需要 ri 块月饼、最小化生产成本。
(. .. N < = 2500 .. .) .. ゆっくり読んでください ...

ZOJ 3539. Compress the String

Brief description:

… 定义某个字串的压缩算法,用一组字串压缩一个字符串。
方法是前面的字符串可以引用其后面出现的字符串然后在其原地扩展。。。

要求 s[1] 展开之后是原字符串,给定字符串数组的长度 N, 每个分解串的限制长度 Li。。
问是否存在无损压缩的方案。。
( .. . N < = 4, Li <= 4 .. .Sigma = 26 .. .) ゆっくり読んでください ...