摘要：
kangaroo 题解 dp板子。 首先我们应该是很容易想到将口袋与球分开处理，因为自己的口袋是肯定装不下自己的，所以分开处理也不会有任何偏差。 所以我们很快想到将所有的口袋与球根据大小排序后做dp，保证前面的一定装不下后面的，这样dp也就很好想了。 令 d p i , j , k dp_{i,j, 阅读全文
posted @ 2021-03-14 22:14
StaroForgin
阅读(26)
评论(0)
推荐(0)
摘要：
Coordinate Paper 题解 很简单的一道构造题。 我们发现，相邻两个数可以转化成 a i + 1 ≡ a i + 1 ( m o d k + 1 ) a_{i}+1 \equiv a_{i+1}(mod\, k+1) ai+1≡ai+1(modk+1)的关系。 所以我们可以考虑先构造 阅读全文
posted @ 2021-03-14 11:20
StaroForgin
阅读(27)
评论(0)
推荐(0)
摘要：
保卫王国 题解 动态dp板子题。 首先我们明白，对于一棵树，有 最 小 覆 盖 集 = 全 集 − 最 大 独 立 集 最小覆盖集=全集-最大独立集 最小覆盖集=全集−最大独立集。 所以，我们可以将这道题转化成求最大独立集去做，相信最大独立集的方法大家都会，如果不会的话可以看看这里动态dp模板 至于 阅读全文
posted @ 2021-03-14 10:01
StaroForgin
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号