题解 - P 4342 [ I O I 1998 ] P o l y g o n P4342 \ [IOI1998]\ Polygon P4342 [IOI1998] Polygon
题目意思
S o l Sol Sol
-
一道比较经典的区间 D P DP DP题。视乎远古 I O I IOI IOI特别喜欢区间 D P DP DP
-
首先对序列断环为链，即 a i + n = a i a_{i+n}=a_i ai+n=ai
-
状态设立很简单
- f i , j f_{i,j} fi,j表示 [ i , j ] [i,j] [i,j]能合成的最大值
- g i , j g_{i,j} gi,j表示 [ i , j ] [i,j] [i,j]能合成的最小值
- 为什么维护最小值呢，因为对于乘法，最大值 = = =最大值 × \times ×最大值 = = =最小值 × \times ×最小值
-
转移也很基础啊：
- 如果是 t t
最低0.47元/天 解锁文章
112
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
