2021年5月3日
【题解】[HEOI2013]SAO
摘要： [HEOI2013]SAO 有一张连成树的有向图，求拓扑序的数量。如何厘清状态和方案是计数 d p dp dp 的难点。 如果看成 DAG，你会发现子树有重叠部分，不好计算。 考虑树形 d p dp dp ，设 f i , j f_{i,j} fi,j​ 表示 i i i 在以 i i i 为根的子 阅读全文
posted @ 2021-05-03 22:08 仰望星空的蚂蚁 阅读(21) 评论(0) 推荐(0)