显然都可以
只需要保证转移的点算过就行了
by Lstdo @ 2019-07-18 09:42:21
一个是先枚举区间长度，一个是先枚举左端点
by zylll @ 2019-07-18 09:43:12
@[zhaowangji](/space/show?uid=164840)
第一个是从第一个下标不断变小的角度
第二个是长度变小的角度
by Lstdo @ 2019-07-18 09:43:25
@[Lstdo](/space/show?uid=53930) 问题是一本通代码如果将i循环改为顺序（1~n-1）就不行了
by zhaowangji @ 2019-07-18 09:46:41
@[BeyondLimits](/space/show?uid=45822) 问题是一本通代码如果将i循环改为顺序（1~n-1）就不行了
by zhaowangji @ 2019-07-18 09:46:49
@[zhaowangji](/space/show?uid=164840) 是啊
因为转移的时候$dp[j+1][k]$还没算
by Lstdo @ 2019-07-18 09:48:53
@[zhaowangji](/space/show?uid=164840) 状态的更新是有顺序的啊。。。
by zylll @ 2019-07-18 09:49:33
您这个一本通转移 f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+s[j]-s[i-1]); 里要用到之前更新的的值呀QWQ
by StarKnight @ 2019-07-18 09:52:14
大概明白了，谢谢
by zhaowangji @ 2019-07-18 10:03:39