区间dp
文章平均质量分 93
t14
菜
展开
-
【Luogu P4766】 [CERC2014]Outer space invaders(区间dp)
目录题目题目描述输入格式输出格式输入输出样例思路代码题目题目描述来自外太空的外星人(最终)入侵了地球。保卫自己,或者解体,被他们同化,或者成为食物。迄今为止,我们无法确定。外星人遵循已知的攻击模式。有 NNN 个外星人进攻,第 iii 个进攻的外星人会在时间 aia_iai 出现,距离你的距离为 did_idi,它必须在时间 bib_ibi 前被消灭,否则被消灭的会是你。你的武器是一个区域冲击波器,可以设置任何给定的功率。如果被设置了功率 RRR,它会瞬间摧毁与你的距离在 RRR 以内的所有原创 2021-09-30 16:47:04 · 170 阅读 · 0 评论 -
【Luogu P5189】[COCI 2010] ZUMA(区间dp)
目录题目题目描述输入格式输出格式输入输出样例说明/提示思路代码题目题目描述译自 COCI 2010.03.06 T4「ZUMA」Mirko 将 NNN 颗弹子排成一排,依次编号为 1…N1\ldots N1…N。iii 号弹子的颜色为 cic_ici。他发现,如果他触摸 ≥K\ge K≥K 颗连续的弹子,且这些弹子的颜色相同,魔法会使这些弹子消失;此后,这 KKK 颗弹子前面的弹子便与这 KKK 颗弹子后面的弹子相邻。Mirko 家里有很多弹子,他想在这 NNN 颗弹子之间(也可以在开头的弹子前原创 2021-07-16 18:11:53 · 385 阅读 · 1 评论 -
【POJ 2176】Folding(区间dp)
题目描述Bill is trying to compactly represent sequences of capital alphabetic characters from ‘A’ to ‘Z’ by folding repeating subsequences inside them. For example, one way to represent a sequence AAAAA...原创 2019-07-03 11:35:43 · 194 阅读 · 0 评论