摘要：
题意 "洛谷" 做法 将每个点拆成$d$个，$u\longrightarrow v\Longrightarrow (u,i)\longrightarrow (v,i\%d+1)$ 结论1 ：$i\neq j$，若$(u,i)$能走到$(u,j)$则$(u,j)$也能走到$(u,i)$ 证明： 令$x 阅读全文
posted @ 2020-05-19 23:13
Grice
阅读(125)
评论(0)
推荐(0)
摘要：
题意 "洛谷" 做法 令$f_{l,r}$为消去$[l,r]$的最小花费 枚举$r$消去的情况 $f_{l,r}=min\{f_{l,k}+f_{k+1,r}+1−(s[k]=s[j]))$ 阅读全文
posted @ 2020-05-19 20:26
Grice
阅读(118)
评论(0)
推荐(0)
摘要：
题意 "洛谷" 做法 以每个点右边最近的较大值为父亲建森林，森林的根再加上虚点 若已经处理完区间$[l,r]$，增加$r+1$，相当于将$r+1$的子树$+1$；删掉$l 1$，相当于将$l 1$的子树$ 1$ 然后查询最大值 阅读全文
posted @ 2020-05-19 17:16
Grice
阅读(128)
评论(0)
推荐(0)
摘要：
题意 "洛谷" 做法 令$n=2000$，$a_1,a_2,...,a_{1998}=0,a_{1999}= d,a_{2000}=x d$ 则$2000x (x+d)=k\Longrightarrow 1999x=k+d$ $x=\frac{k+d}{1999},d=1999 k\%1999$ 阅读全文
posted @ 2020-05-19 15:15
Grice
阅读(127)
评论(0)
推荐(0)
摘要：
题意 有$n$个骨牌呈行排列，高度为$h_i$，手动推倒的花费为$c_i$。相邻骨牌距离为$1$。一个骨牌可以被向左或者向右推倒。当第$i$个骨牌被推倒时，会以相同方向推倒与其距离$<hi$的所有骨牌，并产生连锁反应。求推倒所有骨牌的最小花费。 做法 令$L_i,R_i$为将$i$向左/向右推倒，最 阅读全文
posted @ 2020-05-19 14:25
Grice
阅读(129)
评论(0)
推荐(0)
摘要：
题意 "洛谷" 做法 $$Ans=\sum_{i=1}^{n 1}A_{n 2}^{i 1}{m 1\choose i 1}m^{n 1 i}(i+1)n^{n i 2}$$ 阅读全文
posted @ 2020-05-19 09:58
Grice
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号