摘要：
可以简化一下问题，假设Patrick把箱子都拿走但是原来有箱子的位置留下一个，现在要放箱子使得每行每列最大值都满足，最少放多少个。 设第$i$行的最大值是$H(i)$，第$i$列的是$W(i)$。没有箱子的行可以不用去管，假设每行每列都有一个地方放$H(i)/W(i)$，现在如果有一个$H(i)=W 阅读全文
摘要：
考场上写出了70分，现在填个坑 比较好写的70分是这样的：（我考场上写的贼复杂） 设$L(i)=\min_{j=i}^nl(j)$ 那么从i开始向左走第一步能到达的就是$[l(i),i 1]$（显然） 第二步能到达的是$[L(l(i)),l(i) 1]$ 为什么呢，因为i一开始可以直接向左，也可以先 阅读全文
摘要：
神仙题啊。完全想不出 首先看方案。可以从任意一个点开始，在这个点要先走完子树，然后走到父亲，再走兄弟，再走父亲的父亲，父亲的兄弟。。一直走到1,1的另外一个子树，结束。 完全不会鸭.jpg 设f[i][j]是走完i的子树，再走到i的第j个祖先的最小花费。那么上面的方案可以表示成：f[x][1]（走完 阅读全文
摘要：
好久没更过博了。。 首先断环为链，因为线段互相不包含，所以对每个线段$i$可以找一个满足$r_j\geq l_i$的$l_j$最小的线段，dp的时候$i$就会从$j$转移过来 然后就j点到i点连一条边，形成了一个森林 找方案可以枚举最右边的人$r$，暴力向左跳，跳到一个$x$使得$l_x+m\geq 阅读全文