题目描述 传送门 题解 NOI1999的dp都好厉害呀= = 一定要认真读题! 先看这个均方差的式子,可以进行化简: δ=∑ni=1(xi−x¯)2n−−−−−−−−−√ δ2=1n∑ni=1(xi−x¯