RainAir

分类

学习笔记(12) 题解(9)

/ 注册

全部文章（共2篇）

「八省联考2018」林克卡特树

主要是为了学习一波 wqs 二分。首先发现这个题目等价于把树切成 k+1 块每块内选个直径加起来，也就等价于在树上找条不相交的链使得收益最大。考虑树上每一条链都可以拆成两条深度单调的链，所以我们可以设表示现在在点已经选择了个链当前点的状态是（没有链经过/有一条单链待匹配...

动态规划凸优化

2020-02-28

0 759

「NOI2005」瑰丽华尔兹

题目链接题目大意现在有一个的矩阵，给定的起始点上有个钢琴，矩阵上有些方格是障碍物，用连续的区间和一个参数表示在时间时会向方向滑动（上下左右），当然每个时间点可以选择让钢琴不动，不允许钢琴超出边界或者碰到障碍，询问钢琴可能走的最远距离是多少。其中 ,区间个数，区间最大的右端点...

动态规划

2019-07-19

0 683