关于区间DP
  • 板块学术版
  • 楼主ass_wecan
  • 当前回复10
  • 已保存回复10
  • 发布时间2021/8/1 08:57
  • 上次更新2023/11/4 12:20:31
查看原帖
关于区间DP
505805
ass_wecan楼主2021/8/1 08:57

我看到大家写区间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

2021/8/1 08:57
加载中...