滑蒻稽的博客

摘要: Des 给出一个配对的括号序列(如"(())()"、"()"等, ")()"、"(()"是不符合要求的 ),对该序列按以下方法进行染色: 1.一个括号可以染红色、蓝色或不染色 2.一对匹配的括号需要且只能将其中一个染色 3.相邻两个括号颜色不能相同(但可以都不染色) 求符合条件的染色方案数(对100 阅读全文
posted @ 2021-10-26 17:24 huaruoji 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 玩具装箱题解 - 洛谷 玩具装箱题解 - cnblogs 斜率优化 - OIWiki 玩具装箱(HAOI2008) P 教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。 P 教授有编号为 \(1 阅读全文
posted @ 2021-10-26 17:21 huaruoji 阅读(396) 评论(0) 推荐(0) 编辑