08 2024 档案

换根 dp

摘要：板子P2986 [USACO10MAR] Great Cow Gathering GP3478 [POI2008] STA-Station P3047 [USACO12FEB] Nearby Cows G很好的一题f[i][j] 表示与点 i (向下(点 i 儿子1中的点))距离为 j 的点的权值和阅读全文

posted @ 2024-08-05 13:40 zhujio 阅读(6) 评论(0) 推荐(0) 编辑

公告

昵称： zhujio
园龄： 1年11个月
粉丝： 3
关注： 9

+加关注

<

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. 推断题（D - The BOSS Can Count Pairs）(10)

最新评论

1. Re:推断题（D - The BOSS Can Count Pairs）
@zhujio 懂了懂了，因为得出的贡献中ai == aj让贡献+1，然后后面加的mp[bj]中的贡献都是小于ai的，也就符合了aj是符合等式中小一些的a了。谢谢指点，收获良多。...
--小糖算法不行
2. Re:推断题（D - The BOSS Can Count Pairs）
@小糖算法不行排序以后ai等于aj的一定是集中在一个区间的，假如说ai等于aj的值是分散开来的话在计算mp[bi]++这一步可能会少加，然后算答案是加上mp当前存的值有多少个，这样子就对答案出现影响...
--zhujio
3. Re:推断题（D - The BOSS Can Count Pairs）
@zhujio 但是我在想其他方面，就是如果按贡献计算的话，他怎么样每次枚举aj都是+上前面满足等式的个数，为什么会跟排序有关系😂，...
--小糖算法不行
4. Re:推断题（D - The BOSS Can Count Pairs）
@zhujio 嗯嗯，我也觉得...
--小糖算法不行
5. Re:推断题（D - The BOSS Can Count Pairs）
@小糖算法不行我刚刚想了下，可能是跟aj的枚举方式有关，aj是由小到大枚举的，如果这是不sort的话可能会漏判...
--zhujio