摘要: T1 HNOI2015 实验比较 给 $n$ 个有权值的物品,$m$ 条消息,消息可以是“小于”或者“等于”,一个物品只会与一个小于等于它的东西比较,求最后权值排名方案数 mod 998244353 $n \leq 500$ sol: 考场上自闭了,考出来更自闭 相等的节点缩起来,是一个森林,你要做 阅读全文
posted @ 2019-03-22 22:09 探险家Mr.H 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 见这个人讲得很明白 集合并卷积裸题,然而我并不会 fast subset transform(倒是会各种各样的 fst) 于是跟 shing 学了一波 fwt 的高级技巧 枚举一下并集里的元素数量,然后直接当或卷积做就可以了,最后答案 $f(n,all)$ 正好是集合并卷积卷出来的结果 #inclu 阅读全文
posted @ 2019-03-22 11:05 探险家Mr.H 阅读(198) 评论(0) 推荐(0) 编辑