Blackbird137

分类

学习笔记(2) 未归档(4) 游记(2) 题解(15)

/ 注册

全部文章（共4篇）

CF56E 【Domino Principle】

CF56E 【Domino Principle】 $ $ 题目翻译：有 \(n\) ( \(n \le 10^5\) ) 个多米诺骨牌在一条直线上，给定他们的坐标 \(x\)和高度 \(h\) ( \(x\) 越大则越靠右) ，求出当第 \(i\) 个骨牌向右倒下时会有几个骨牌倒下。第 ...

Codeforces dp

2020-08-23

0 413

CF413D 【2048】

思路：先考虑如果序列的形态全部已知，如何在线性的时间内判断该序列能否合并超过 \(2^k\) 。可以记录一个和 \(sum\) 表示当前可能继续合并的后缀的和，那么这个后缀一定是最长不上升的。例如这个后缀：16 8 4 2 4 ，最后一个 \(4\) 因为上升，无法合并到前面的序列中，与之前...

Codeforces dp

2020-08-23

0 381

CF1353E 【K-periodic Garland】

题目大意给你一个长度为 \(n\) 的 \(01\) 字符串，要求让这个字符串的每个 \(1\) 字符之间的距离恰好都为 \(k\) ，问至少要修改几个字符。思路显然这是道 dp 题。 \(dp_{i ,0}\) 表示到第 \(i\) 个字符为止，只让第 \(i\) 位为 \(...

Codeforces dp

2020-08-23

0 386

CF1398D 【Colored Rectangles】

题目翻译给出 \(R\) 对红色木棍 \(r_1,r_2...r_R\)，\(G\) 对绿色木棍 \(g_1,g_2...g_G\)，\(B\) 对蓝色木棍 \(b_1,b_2...b_B\) 的长度（ \(R,G,B \le 200\) ），每次可以选出两对颜色不同的木棍组成一个矩形，每对木棍...

Codeforces dp

2020-08-23

0 408