02 2025 档案

2 月记录

摘要：P11458 [USACO24DEC] All Pairs Similarity P 一个

O (k 2^{k})

$\mathcal O(k2^k)$ 的做法。发现

\frac{| i \land j |}{| i \lor j |} = \frac{| i | + | j |}{| i \lor j |} - 1

$\frac{|i\and j|}{|i\or j|}=\frac{|i|+|j|}{|i\or j|}-1$ 。那么我们要对所有

a_{i}

$a_i$ 阅读全文

posted @ 2025-02-08 22:36 蒟蒻orz 阅读(9) 评论(0) 推荐(0) 编辑

昵称：蒟蒻orz
园龄： 3年9个月
粉丝： 12
关注： 10

2025年3月

日

一

二

三

四

五

六

蒟蒻orz