In mathematics you don't understand things, you just get used to them.

标签 dp 下的文章

本文差不多算是翻译了一遍 CF blog?id=45223 就是抄了一遍,看不懂可以去原文。当然我的翻译并不是完全遵从原文的。Part. 1 Introduction平时我们怎么求高维前缀和?容...

DescriptionLink.给定一个升序序列,问是否存在一种方法使得这个升序序列构成一棵 BST 并使一边相连的两点点权互质。Solution根据 BST 的性质可知对于一棵以 $u$ 为根...

DescriptionLink.有一棵 $n$ 个节点的树,其中一个简单路径的集合被称为 $k$ 合法当且仅当:树的每个节点至多属于其中一条路径,且每条路径恰好包含 $k$ 个点。对于 $k\i...