摘要: 题目描述 Luogu CF 有$n$个点,每个点有权值$h[i]$,第$i$个点与第$j$个点距离为$d[i]$,第$1$个点与第$n$个点相邻,$Q$次询问,每次询问给出$1$段区间,求区间内的两个点$i,j$,使$dis(i,j)+2*(h_i+h_j)$最大。 题目分析 一 环状:考虑断环为链 阅读全文
posted @ 2020-12-01 22:05 xxbbkk 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题意 Luogu CF 有一列数,每次从前三个中选两个(不足两个则选一个)其中较大者为代价,接着这两个数出列,求让所有数出列的最小代价。 题解 状态不好设 讲的人都这么说 第$i$轮选数后,总共会选$2×i$个数,所以在第$i$轮选数时,是在(前$i-1$轮选数后剩下的那一个数(第$j$个数)和第$ 阅读全文
posted @ 2020-12-01 22:04 xxbbkk 阅读(78) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-12-01 22:00 xxbbkk 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-12-01 21:45 xxbbkk 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-12-01 19:37 xxbbkk 阅读(0) 评论(1) 推荐(0) 编辑