玛雅,第一次讲课实在是不知道怎么装作经常讲课的样子。
感谢vfk、策爷帮我终止了开场的羞耻play,真是遭不住啊。
其实只路径压缩的 upper bound 的 idea 是下午 vfk 给我的,搞了搞发现能证,简直惊呆了!果断加进了 PPT。vfk神神哒!
至于策爷后来说的 LINK 时随机交换的搞法……T_T 感觉不会卡啊,求讨论求思路。
讲课PPT可以戳下面的链接,有兴趣的就看看吧。
(→u→ 如果发现错误的话……我…我会假装四处看风景。。。
链接:http://pan.baidu.com/s/1gdoxtEr
密码:op07