摘要:
A 计算几何 咕 B 很猛的数学题 咕 C 共有$\binom{n}{3}\(个三元环,\)\binom{n}{2}$条边,要删到$n-1$条边 需要至少删$\frac{1}{3}(\frac{n(n-1)}{2}-(n-1))=\frac{(n-1)(n-2)}{6}$个没有重复边的三元环 考虑将 阅读全文
摘要:
A 圆方树 咕 B 显然开盒子的顺序应按照$w$升序,而$hint$若选择使用应该在一开始就使用 在使用$hint$的情况下,因为知道$01$的总数,每种情况应当在最后一段连续的$0/1$前终止 即$100\cdots 0$此类情况,在$0$处截止,其花费为$sum_i$即到$0$处$w$的前缀和 阅读全文