摘要:
一棵树,边有边权,每次给出 l,r,x,求 x 号点走到编号在 l~r 之间最近的点的距离。 阅读全文
摘要:
有 n 个变量你可以选择取 W 还是 -W,有一些限制形如某个变量要小于或者小于等于或者等于某个变量。
然后还有一些式子,选了三个变量 x,y,z,再让 |wx-wy|,|wy-wz|,|wz-wx|,(wx-wy),(wy-wz),(wz-wx) 六个分别乘上给出的常数加起来。
然后要你最小化变量和以及每个式子的和的和。 阅读全文
摘要:
第二类斯特林数是把 n 个不同元素放入 m 个相同的集合中,保证每个集合非空的方案数。
给你 n,对于 0~n 的每个 m 都求第二类斯特林数。 阅读全文