05 2022 档案

LNOI2022题解

摘要：T3：给定数组

a

$a$ ，

w

$w$ ，对于一个数组

b

$b$ ，定义其代价：每次可以取

a_{i}

$a_i$ ，

a_{i + 1}

$a_{i+1}$ ，将其中一个-1，另一个+1，花费

w_{i}

$w_i$ 。直到a与b相同。

b

$b$ 的代价就是最小花费。求对于所有可能的b，代价总和。首先，考虑b确定时代价怎么求。显然，把a，b分别求前缀和。那阅读全文

posted @ 2022-05-26 22:08 lnzwz 阅读(137) 评论(0) 推荐(0) 编辑

Topcoder 计数总结

该文被密码保护。

posted @ 2022-05-11 09:23 lnzwz 阅读(0) 评论(0) 推荐(0) 编辑

昵称： lnzwz
园龄： 5年7个月
粉丝： 50
关注： 3

lnzwz