牛客的Latex问题好多,完全没法用。由于你逆天牛反复屏蔽我剪贴板链接,我只能放个图片了。**************。 以下是文本. 题解 | #木棍# 逆天,怎么这题都是神仙做法?又是矩阵又是拉格朗日插值的。 实际上很简单就可以 。 由于我个人习惯,以下OI中更常用的记号 表示 。注意上下是相反的。 不妨设原木棍长为 ,变出来的木棍为 p,q,r ,不妨设 s<p<q<r <= 4s。 不难注意到,合法的情况远远多于不合法的情况。所以我们考虑正难则反,由于我们已经认定了 s<p<q<r <= 4s,首先总方案数是在[s+1,4s]...