DP(动态规划)是一种有趣的东西，他会让你终身难忘，让你幸福一生，快乐度过每一天。每此暴力完后TLE每次都会来找你，除非样例太水了(洛谷有些题样例就会水)，本人就是一个蒟蒻