2020年11月26日
虚树学习笔记
摘要： 前言 前几天做比赛遇到一道题，考场想到了虚树，但是真正实现起来发现不太会打，所以回去复习了一下虚树。 然而那道题正解并不是虚树。 正文 以【SDOI2011】消耗战 为例。 这道题是很经典的虚树模板，暴力做法很简单，树形dp即可。 但是容易发现，有非常多的点实际上是不需要的，这些都不是特殊点，同时对 阅读全文
posted @ 2020-11-26 21:48 Mohogany 阅读(91) 评论(0) 推荐(0) 编辑