摘要：
"题目链接" 分析 设$dp[l][r][0]$为走过区间$[l,r]$的景点且落脚点为$l$用的最短时间，$dp[l][r][1]$为走过区间$[l,r]$的景点且落脚点为$r$用的最短时间。 则有转移: $dp[l][r][0]=min(dp[l+1][r][0]+p[l+1] p[l],dp[ 阅读全文
posted @ 2020-05-13 22:28
xyq0220
阅读(173)
评论(0)
推荐(0)
摘要：
"题目链接" 分析 将时间$t$离散化，按$t$建线段树，维护每个时间$t$的栈的大小$s[t]$。 在时间$t$入栈一个数即为将区间$[t,n]$加$1$ 在时间$t$出栈即为将区间$[t,n]$减$1$ 查询时间$t$的栈顶元素， 找到时间$t$之前的最后的某个时间$t1$满足$s[t1] in 阅读全文
posted @ 2020-05-13 17:28
xyq0220
阅读(146)
评论(0)
推荐(0)
摘要：
题意 给出一个长度为$n$的数组$a$，计算$\gcd(\{\textrm{lcm}(\{a_i,a_j\})\ |\ i=0)$，那么$\textrm{lcm} (a_i,a_j)$中$p$的幂次为$\textrm{max} (k_1,k_2)$。 若$n$个数都有质因子$p$，且$n$个数中第二 阅读全文
posted @ 2020-05-13 16:53
xyq0220
阅读(250)
评论(0)
推荐(0)
浙公网安备 33010602011771号