2020年8月4日
洛谷P1043 数字游戏---区间dp
摘要： 题目链接：https://www.luogu.com.cn/problem/P1043 简单题意：将n个数（环形）分成k份，每份内求和对10取模，求各份相乘后的最大值和最小值 设f[i][j][l]表示将i到j分成l份的最大（小）值，则有f[i][j][l]=max(min)(f[i][j][l], 阅读全文
posted @ 2020-08-04 15:55 coastal_taipan 阅读(114) 评论(0) 推荐(0)