WuliWuliiii

分类

题解(12)

/ 注册

全部文章（共1篇）

储物点的距离【前缀和】

我采取了分别考虑的方式来解该问题，也就是将x和l、r的位置进行考虑了进去。于是，我定义了如下几个数组，分别表示： pre[x]包括x的前面的所有的货物都运送到x所需的花费suff[x]包括x的后面的所有的货都运送到x所需的花费ans[x]所有点的货物都运送到x所需的花费dis[x]表示x点到1...

前缀和

2020-05-14

1 1035