摘要：
[CTSC2018]青蕈领主 题解 首先，连续段要知道结论： 连续段要么不交，要么包含 所以是一棵树！每个位置的father是后面第一个包含它的 树形DP！ 设dp[x]，x为根的子树，（设管辖的区间长度为len，也即L[x]），用1~len的数填充，满足L的方案数 也就是，每个son内部合法， 给 阅读全文
posted @ 2019-06-13 20:40
*Miracle*
阅读(531)
评论(0)
推荐(0)
摘要：
常用的套路 各种合法矩形限制、合法区间对的限制，都可以转化为矩形面积并 如：省选模拟赛第十四轮、[ZJOI2019]语言 还有直接矩形：(HDU 1542) Atlantis 矩形面积并——扫描线、CF1086F Forest Fires 就是一个扫描线 线段树每个区间有一个c值，表示这个区间被完全 阅读全文
posted @ 2019-06-13 17:11
*Miracle*
阅读(1127)
评论(0)
推荐(0)
摘要：
CF1086F Forest Fires 有点意思的题目 直接统计每个格子的val是非常难办的。很难知道每秒新出来多少个格子 设$F[i]$表示，前i时刻覆盖的格子的数量 则，$ans=\sum_{i=1}^T i*(F[i]-F[i-1])=T*F[T]-\sum_{i=0}^{T-1} F[i] 阅读全文
posted @ 2019-06-13 17:01
*Miracle*
阅读(366)
评论(0)
推荐(0)
浙公网安备 33010602011771号