「题解」生成树求和
多项式题单里面唯一会做的题/kk
苦痛了一中午终于调出来了,写个题解纪念一下……
“我问你,border 有四种求法*,你知道么?”
*Border 的四种求法:指毛估,哈希,KMP 和 runs,其中最后一种求法极其罕见。
众所周知,min-max 容斥简称容斥原理,或称简单容斥,或称二项式反演,是一类可以在 $O(2^n)$ 的时间内求出大小为 $n$ 的集合的元素最小值的优秀算法……
又是垫底的一天啊,凉心出题人再次让我感受到了没技术的弱小,不过还是水个题解吧……
Update your browser to view this website correctly.&npsb;Update my browser now