Blackbird137

未归档

学习笔记(2) 游记(2) 题解(15)

/ 注册

全部文章 / 未归档（共1篇）

CF413D 【2048】

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

Codeforces dp

2020-08-23

0 381