2019年8月23日
[HEOI2013]SAO
摘要： [HEOI2013]SAO 这道题是个不错的计数题，考察了 调换求和顺序再前缀和优化 ，难点在状态设计，比较考察思维。 一句话题意：给你一棵数，树边为有向边，求其拓扑序数。 对DAG求拓扑数是一个NP问题，但是这里保证是一棵树，所以我们可以用树形DP来求解。 状态的设计上，光设结点编号$u$不够，还 阅读全文
posted @ 2019-08-23 21:36 AC-Evil 阅读(381) 评论(0) 推荐(0) 编辑