高精度 + 区间dp + 终值处理

个人感觉还是有蓝的吧 当然你如果用的 _int128 另算