K0u1e

分类

学习笔记(1) 题解(13)

/ 注册

全部文章（共2篇）

Codeforces Round #606 (Div. 1)

前言可能当场上橙的场次，字符串防题根本看不到啊，虽然赛后也写了好久qwq。题解 D - Tree Elimination 等价于求不同操作序列的个数，考虑树形。令为以为根的子树在节点的删除情况为的方案数，为的父亲。共三种：，在遇到节点前被删除。，在遇到节点时被删除。，在遇到节点后被删除。...

树形dp

2019-12-17

0 814

Codeforces Round #569 (Div. 1)

前言 Hape线段树题调一年我真是佛辣。题解 A - Valeriy and Deque 发现次操作后，最大元素一定在队列顶部，这之后的每次操作就是将第二个元素放到队列尾，因此模拟前次操作即可。 B - Tolik and His Uncle 对于最左边的一列和最右边的一列考虑如下构造法，从两边往...

斜率优化模拟构造线段树树形dp

2019-11-25

0 818