摘要: T2暴力也能过? A. 斐波那契树 一眼看上去有点神奇,但是仔细想一想,其实也没有什么。 对于一棵生成树,树上有白边和黑边,我们会发现,对于白边的数量,会有一个最大值和最小值(这不废话吗),而且可以证明,在这个区间内的所有数,总有一种方案可以符合。 证明,可以先从下界,考虑用一个白边去换一个黑边,发 阅读全文
posted @ 2023-09-11 06:44 Trmp 阅读(9) 评论(0) 推荐(0) 编辑
-->