摘要:
\(\text{Problem}:\)Triple Flips $\text{Solution}:$ 考虑初始有一个未确定的大区间 \([1,n]\),每次操作平均减少 \(3\) 的长度(对于区间左端点三个位置的权值进行分类讨论,右侧相同)。当未确定区间 \([l,r]\) 较小时暴搜。暴力打表 阅读全文
摘要:
\(\text{Problem}:\)Gerald and Path \(\text{Solution}:\) 首先将所有点按给定的端点排序,下面的线段标号为排序后的重标号。 设 $f_{i,j,0/1}$ 表示当前考虑到第 $i$ 个线段,右端点最右边的线段为 $j$,此端点是否为给定的 阅读全文
摘要:
\(\text{Problem}:\)Sirni $\text{Solution}:$ 当 \(P_{a}>P_{b}\) 时,连接 \(a,b\) 的代价即为 \(P_{a}\text{ mod }P_{b}\)。这样去掉了 \(\min\)。 首先将权值相同的点合并。对于权值为 $x$ 的点 阅读全文