Processing math: 100%

随笔分类 -  FWT

摘要:直接求不好求,我们考虑 minmax 容斥:E(max(S))=TS(1)|T|+1E(min(T)) 其中 S 为到达相应的点花费时间的集合, max(S) 为到过所有点的时间, \(min( 阅读全文
posted @ 2020-04-02 19:04 wljss 阅读(235) 评论(0) 推荐(0) 编辑
摘要:设 a[i] 为二进制为 i 的列的数量, b[i]i 二进制下前 n 位中 0/1 出现的较小值。 假设我们对列的修改状态为 i ,那么这时的 ansja[j]×b[ij] 阅读全文
posted @ 2020-03-31 17:14 wljss 阅读(117) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示