rt，纯的裸 DP，没有优化（也许有前缀和），但是挺难的，有没有大佬会？

题目链接 在这，不用管数据范围，复杂度尽量优秀即可。