我看到大家写区间DP的格式大多是这样的:
for(register int len=2;len<=n;++len)
for(register int i=1;i<=n-len+1;++i)
{
int j=i+len-1;
for(register int k=i;k<=j;++k)
...
}
但是
for(register int i=1;i<=n;++i)
for(register int j=i+1;j<=n;++j)
...
不是一样的吗?
而且后者好像在编程中更常见,为什么大家都用的前者?
是因为我理解错了吗qwq