cerc2014专题

P4766 [CERC2014]Outer space invaders(区间dp)

题意: 题目描述 来自外太空的外星人(最终)入侵了地球。保卫自己,或者解体,被他们同化,或者成为食物。迄今为止,我们无法确定。 外星人遵循已知的攻击模式。有N个外星人进攻,第i个进攻的外星人会在时间ai出现,距离你的距离为d i ,它必须在时间b i 前被消灭,否则被消灭的会是你。 你的武器是一个区域冲击波器,可以设置任何给定的功率。如果被设置了功率R,它会瞬间摧毁与你的距离在R以内的所有外星

P4765 [CERC2014]The Imp(博弈dp)

题意: 你用一些辛苦赚来的黄金来到魔术商店,去购买奇妙而独特的魔法物品。商店里有这样的物品,每一个都锁在一个特殊的魔术箱里。我的TI thi盒的成本CICI ICI黄金碎片购买,并包含一个项目价值ViViVi黄金碎片。成本和项目价值是众所周知的,正如你以前阅读、掌握和记忆Yelod魔术目录一样。 一个凡人,比如你,可以安全地携带一个魔法物品。因此,你的目标是得到最珍贵的。如果你不是一个邪恶的魔法

【CERC2014】bzoj4044 Virus synthesis

虽然最终的串不一定是回文串,但是它一定是先生成某个回文串再把剩下的字符加上得到的。因此我们只需要计算每个回文串最少需要几次得到。 如果一个回文串长度为奇数,生成的最后一步一定是添加字符,唯一的生成方法是先生成 fail fail再填上剩下的字符。如果是偶数的话,除了上面那种方法,最后一步还可以是翻折。这样也有两种,一种是 SxxS SxxS,一种是 xSSx xSSx,其中 S S表示已有的字符