2022年2月11日
【YBT2022寒假Day5 C】孤立点集（Dilworth定理）（网络流）
摘要： 给你一个 DAG，问你至多能选出多少个点使得这些点不能到达对方。 然后要输出其中一种方案，并输出每个点是否有可能在所有方案中出现。 阅读全文
posted @ 2022-02-11 11:34 あおいSakura 阅读(43) 评论(0) 推荐(0) 编辑
【YBT2022寒假Day5 A】序列计数（组合数）（莫队）
摘要： 多组询问，每次给你 l,r,x，问你有多少个序列满足序列长度 m 在 l,r 之间，且序列是一个单调上升序列，最小值大于等于 1，最大值小于等于 x。 阅读全文
posted @ 2022-02-11 11:09 あおいSakura 阅读(27) 评论(0) 推荐(0) 编辑