题目链接:
https://vijos.org/p/1218
题目大意:
一个N个数的环,分成M块,块内的数求和%10,最后每块地值累乘,求最大和最小。
n(1≤n≤50)和m(1≤m≤9)太小了可以随便搞。
题目思路:
【动态规划】
区间DP。环形DP。断环为链,在后面补一段N,当链做。
f[i][j]表示前I个数分成M块的最大值,g[i][j]为最小值。需要枚举从哪个点L开始向后取N位。
再枚举当前这一块的开头位置K。
//
//by coolxxx
//#include
#include
#include
#include
#include
#include