2023年10月14日
题解 [ABC258G] Triangle
摘要： 题目链接 \(\rm O(n^3)\) 枚举 \(i,j,k\) 的算法是显然的。 考虑优化掉一个 \(n\)，如果枚举 \(i,j\)，那么显然需要找出有多少个 \(k\) 同时满足 \(a_{i,k}=a_{j,k}=1\)，我们可以将 \(a_i\) 和 \(a_j\) 看作两个二进制数，那么 阅读全文
posted @ 2023-10-14 22:38 2017BeiJiang 阅读(26) 评论(0) 推荐(0)