2023 年 10月 14 日随笔档案 - 2017BeiJiang - 博客园

2023年10月14日

题解 [ABC258G] Triangle

摘要：题目链接

O (n^{3})

$\rm O(n^3)$ 枚举

i, j, k

$i,j,k$ 的算法是显然的。考虑优化掉一个

n

$n$ ，如果枚举

i, j

$i,j$ ，那么显然需要找出有多少个

k

$k$ 同时满足

a_{i, k} = a_{j, k} = 1

$a_{i,k}=a_{j,k}=1$ ，我们可以将

a_{i}

$a_i$ 和

a_{j}

$a_j$ 看作两个二进制数，那么阅读全文

posted @ 2023-10-14 22:38 2017BeiJiang 阅读(14) 评论(0) 推荐(0) 编辑

公告

昵称： 2017BeiJiang
园龄： 4年4个月
粉丝： 2
关注： 4

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔档案 (76)

文章档案 (7)

2022年11月(7)

阅读排行榜

评论排行榜

1. Edu 169 补题记录(1)

推荐排行榜

1. Edu 169 补题记录(1)

最新评论

1. Re:Edu 169 补题记录
G 做法牛逼。。
--weirdoX