摘要：
你好！ 很高兴见到你！不知道你是怎么找到这个博客的呢？ About this blog 这个博客记录一些lizbaka在学习OI的过程中遇到的一些问题、心得以及题目等内容 由于博客迁移，该博客目前已经停止维护，主要为归档作用 About lizbaka 朋友们通常叫我梨子/栗子（好像liz的发音应该 阅读全文
摘要：
Luogu P2495 [SDOI2011]消耗战 "problem" Solution ~~苦思冥想~~稍作思考之后可以得到一个树形DP的方法： 令$w(u,v)$表示u，v之间的边的权值，$f[u]$表示以$u$为根的子树（不含$u$）中所有关键点与根断开的最小代价，则转移方程为： $$f[u] 阅读全文