2024 年 4月 2 日随笔档案 - DE_aemmprty - 博客园

2024年4月2日

ABC347G 题题解

摘要：还算是比较经典了。首先我们注意到一个性质：

1 + 3 + \dots + n = n^{2}

$1 + 3 + \cdots + n = n ^ 2$ 。所以我们可以把平方拆开。然后容易证明

a_{i, j}

$a_{i, j}$ 填

1

$1$ 一定比填

0

$0$ 不劣。我们可以把

a_{i, j}

$a_{i, j}$ 拆成

4

$4$ 个点，然后我们想到了最小割阅读全文

posted @ 2024-04-02 20:32 DE_aemmprty 阅读(49) 评论(0) 推荐(0) 编辑

公告

昵称： DE_aemmprty
园龄： 3年
粉丝： 6
关注： 6

<

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

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:CM 2-2 学习文章
dashena
--CarroT1212
2. Re:数论函数与筛法学习笔记
催更
--qwertim
3. Re:集训记录
/bx /bx /bx
--qwertim
4. Re:平衡树学习笔记
即易懂又他妈的好写，非常适合 cainiaoshanglu。
--qwertim
5. Re:ABC347F 题解
想必都AK了
--辣鸡号航母