[疑问] Dp中将乘法原理转换成加法

前言

最近碰到了几题求方案数,子串数什么的

正常来说都是 根据乘法原理来算,但是 d p dp dp 可以直接将其转换成 加法

1. CF165C

传送门 :

这题是求 01... 01... 01...序列中,存在 K K K个 1 1 1的子序列,由于存在一种性质,可以按照前面的

不断统计过来,因此可以将其转换成加法

CODE

void solve()
{
	dp[0] = 1;
		
	cin>>k;
	cin>>s;
	
	int len  =s.size();
	for(int i=0;i=k)
	  ans+=dp[cnt-k];
	
	 dp[cnt]++;	
	}
	cout