rt，过了之后一看题解几乎都是暴力，但是有证明吗。