关于一种滚动数组的错误实现方式

滚动数组的大坑！！！！！！！

---

错误写法：swap 一次是 \(O(N)\) 的！！！！！！！

int dp[N],dp2[N];
int dodp()
{
	memset(dp,-0x3f,sizeof(dp));
	memset(dp2,-0x3f,sizeof(dp2));
	dp2[0]=0;
	for(int kkk=0;kkk<s.size();kkk++)
	{
		swap(dp,dp2);
		memset(dp2,-0x3f,sizeof(dp2[0])*(tot+1));
	}
}

---

---

---

---

---

---

---

---

---

正确写法：swap 一次是 \(O(1)+O(tot)\) 的！！！！！！！

int f[N]={},g[N]={},*dp,*dp2;
void dodp()
{
	dp=f;dp2=g;
	fill(dp,dp+tot+1,-0x3f3f3f3f);
	fill(dp2,dp2+tot+1,-0x3f3f3f3f);
	dp2[0]=0;
	for(int kkk=0;kkk<s.size();kkk++)
	{
		swap(dp,dp2);
		fill(dp2,dp2+(tot+1),-0x3f3f3f3f);
	}
}