![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间dp
文章平均质量分 78
FloDream
这个作者很懒,什么都没留下…
展开
-
[APIO/CTSC 2007]数据备份
本题因与BACKUP−BackupFilesBACKUP - Backup FilesBACKUP−BackupFiles这一题一样, 所以在BACKUP−BackupFilesBACKUP - Backup FilesBACKUP−BackupFiles这篇博客中一起讲解, 点击下方链接跳转BACKUP−BackupFilesBACKUP - Backup FilesBACKUP−BackupFiles...原创 2020-08-17 20:38:43 · 203 阅读 · 0 评论 -
BACKUP - Backup Files
BACKUP - Backup Files / [APIO/CTSC 2007]数据备份题目题目描述你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。然而,网络电缆的费用很高。当地电信公司仅能为你提供 K 条网络电缆,原创 2020-07-21 20:49:42 · 790 阅读 · 3 评论 -
CF149D Coloring Brackets
CF149D Coloring Brackets题目题目描述Once Petya read a problem about a bracket sequence. He gave it much thought but didn’t find a solution. Today you will face it.You are given string sss . It represents a correct bracket sequence. A correct bracket sequence原创 2020-07-19 22:08:35 · 236 阅读 · 1 评论 -
CF1114D Flood Fill
CF1114D Flood Fill题目题目描述You are given a line of nn colored squares in a row, numbered from 11 to nnn from left to right. The iii -th square initially has the color cic_ici .Let’s say, that two squares iii and jjj belong to the same connected component原创 2020-07-19 20:15:01 · 1037 阅读 · 2 评论 -
[SCOI2007]压缩题解
[SCOI2007]压缩题目题目描述给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不必)包含大写字母R与M,其中M标记重复串的开始,R重复从上一个M(如果当前位置左边没有M,则从串的开始算起)开始的解压结果(称为缓冲串)。bcdcdcdcd可以压缩为bMcdRR,下面是解压缩的过程:已经解压的部分解压结果缓冲串bbbbMb.bMcbccbMcdbcdcdbMcdRbc原创 2020-07-01 14:03:54 · 1269 阅读 · 4 评论