2020年10月20日
有趣计数题选做
摘要： 1.[HEOI2013]SAO 题意实际上是让你求拓扑序数。 引用 \(\text{shaowice1984}\) 学长的一句话：“这题要是想拓扑图就凉了。” 我们可以先忽略边的限制直接建树，然后跑树形dp。 子树内的点对顺序到lca处统计贡献。 我们设 \(f[i][j]\) 表示 \(i\) 这 阅读全文
posted @ 2020-10-20 18:53 Alansp 阅读(133) 评论(1) 推荐(0) 编辑