Narh

摘要： 题目：https://loj.ac/problem/2304 看了各种题解…… \( dp[i][j] \) 表示有 i 列、第 j 行及以下默认合法，第 j+1 行至少有一个非法格子的概率，满足最大合法矩形面积 <= lm。其中第 j 行及以下的部分的贡献是 1 而不是 q 的几次方。 那么有 \ 阅读全文

摘要： 题目：http://uoj.ac/problem/418 看了题解才会…… 很好的想法是把整个过程看成若干 “取一点 i ，值+=w[ i ]，值-=\(\sum w[j]\)”（其中 j 是 i 的孩子）的操作组成的序列。 序列有一个限制是 “孩子的操作在父亲前面” 。把序列反一下，操作变成 “取 阅读全文