2022年9月1日
[PA2018]Skwarki
摘要： 一眼 dp，发现列不出状态。排列计数问题遇到这种情况，考虑笛卡尔树。 发现一次删除对应到笛卡尔树上就是删掉所有儿子数不为 $2$ 的节点。特别地，对于当前树中下标最小/最大的点，它们没有儿子时才会被删除。 ~~然后这不随便乱 dp？~~其实这个 dp 属实有点恶心，~~我比赛的时候搞了1h dp还是 阅读全文
posted @ 2022-09-01 16:31 zqs2020 阅读(138) 评论(0) 推荐(0) 编辑