![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
区间dp
区间dp
_sky123_
这个作者很懒,什么都没留下…
展开
-
P3638 [APIO2013]机器人
题目链接题目描述VRI(Voltron 机器人学会)的工程师建造了 nnn 个机器人。任意两个兼容的机 器人站在同一个格子时可以合并为一个复合机器人。我们把机器人用 111 至 nnn 编号(n≤9n ≤ 9n≤9)。如果两个机器人的编号是连续的,那 么它们是兼容的,可以合并成一个复合机器人。最初这 nnn 个机器人各自都只有唯 一的编号。而一个由两个或以上的机器人合并构成的复合机器人拥有两个编号, 分别是构成它的所有机器人中最小和最大的编号。例如,222 号机器人只可以与 111 号或 333 号原创 2020-10-07 11:12:44 · 215 阅读 · 0 评论 -
String Factoring
Spotting patterns in seemingly random strings is a problem with many applications. E.g. in our efforts to understand the genome we investigate the structure of DNA strings. In data compression we are interested in finding repetitions, so the data can be re原创 2020-08-21 19:41:33 · 355 阅读 · 1 评论