2025年4月28日
数学 Trick 之：断边+子集反演
摘要： 能够解决的问题 在树上限制跟边有关的某些问题。 优缺点 优点：思路巧妙，题目有区分度。 缺点：无（有点难理解应该不算吧）。 思路 既然跟边有关，那就对边下手，考虑断开一些边（或者说让这些边一定不具有性质，其他的可以不具有性质），分别求答案，然后子集反演回去。 这个过程可以用 树形 \(\text{d 阅读全文
posted @ 2025-04-28 21:11 porse114514 阅读(21) 评论(0) 推荐(0)