随笔分类 - 计算几何

P4293 [WC2010]能量场

摘要：P4293 [WC2010]能量场题意给你

n

$n$ 个粒子，每个粒子有两个权值

m_{i}, c_{i}

$m_i,c_i$ 每个相邻有序对

(a, b)

$(a,b)$ 会产生

m_{a} m_{b} (c_{a} - c_{b})

$m_am_b(c_a-c_b)$ 的贡献。现让你处理两个问题：找出一个有序对使贡献最大。找出一个序列成环后贡献和最大。思路我们将贡阅读全文

posted @ 2021-03-06 21:58 Star_Cried 阅读(64) 评论(0) 推荐(0) 编辑

公告

昵称： Star_Cried
园龄： 4年10个月
粉丝： 13
关注： 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:结束了？结束了。
orz
--hicode002
2. Re:文化课随笔
大家都有自己的烦恼（悲）
--Gensokyo_Alice
3. Re:OI 生涯回忆录
@凡飞儿激励（被动）...
--Star_Cried
4. Re:OI 生涯回忆录
我怎么不知道我什么时候鼓励你了啊
--凡飞儿
5. Re:NOI2021游记
加油！！两年OI不负你
--fengwu2005