f
[
i
]
[
j
]
=
m
i
n
(
f
[
i
]
[
j
]
,
f
[
i
]
[
c
−
1
]
+
f
[
c
]
[
j
]
+
s
[
j
]
−
s
[
i
−
1
]
)
f[i][j]=min(f[i][j],f[i][c-1]+f[c][j]+s[j]-s[i-1])
f[i][j]=min(f[i][j],f[i][c−1]+f[c][j]+s[j]−s[i−1])
f
[
i
]
[
j
]
=
m
i
n
(
f
[
i
]
[
j
]
,
f
[
i
]
[
c
−
1
]
+
f
[
c
]
[
j
]
+
s
[
j
]
−
s
[
i
−
1
]
)
f[i][j]=min(f[i][j],f[i][c-1]+f[c][j]+s[j]-s[i-1])
f[i][j]=min(f[i][j],f[i][c−1]+f[c][j]+s[j]−s[i−1])
f
[
i
]
[
j
]
=
m
i
n
(
f
[
i
]
[
j
]
,
f
[
i
]
[
c
]
+
f
[
i
+
c
]
[
j
−
c
]
+
s
[
i
+
j
−
1
]
−
s
[
i
−
1
]
)
f[i][j]=min(f[i][j],f[i][c]+f[i+c][j-c]+s[i+j-1]-s[i-1])
f[i][j]=min(f[i][j],f[i][c]+f[i+c][j−c]+s[i+j−1]−s[i−1])