该博客探讨了如何判断积木的稳定性问题，提出通过寻找稳定层并计算相邻层差的最大值来确定答案。文章介绍了使用加权重心的概念，并解释了如何利用线性不等式转化为函数FRj(Bi)，进而应用李超线段树求解。参考了相关CSDN文章进行深入阐述。
设最底层为第1层，倒数第二层为第2层，以此类推。
发现若第 1 1 1 ~ i i i层构成的积木稳定，第 1 1 1 ~ j j j ( j > i j>i j>i)构成的积木也稳定，
那么第 i + 1 i+1 i+1 ~ j j j层构成的积木一定也是稳定的。
所以我们只要找到所有的 i i i满足第 1 1 1 ~ i i i层构成的积木稳定，答案就是相邻的 i i i之间的差的最大值。
然后一坨木板的加权重心是 ∑ i x i m i ∑ i m i \frac{\sum_{i}x_im_i}{\sum_{i}m_i} ∑imi∑iximi，也就是 j + 1 … i j+1\dots i j+1…i合法等价于
∑ j < k ≤ i ( R k + L k ) ( R k − L k ) 2 ∑ j < k ≤ i ( R k − L k ) = A i − A j B i − B j ∈ [ L j , R j ] \frac{\sum_{j<k\leq i}(R_k+L_k)(R_k-L_k)}{2\sum_{j<k\le i}(R_k-L_k)}=\frac{A_i-A_j}{B_i-B_j}\in[L_j,R_j] 2∑
最低0.47元/天 解锁文章
扫一扫
604
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
