F - Knapsack for All Segments 两点问题+01背包

就是对于每个[l,r]他的子序列=s的子集个数和。。
这题实际上也是两点问题。他在每个i 也就是右端点都统计ans
是两点问题 和01背包的结合🦋。。精辟。
用01背包 作为两点问题的容器。大框架统计 还是两点问题的手法。
// 实际上是两个模型的一个功能结合。。
1

//只保留核心代码 mod类啥的都没加。
void solve() {
	cin >> n >> k;
	vector<Z>f(k + 1);
	Z ans;
	for (int i = 1; i <= n; ++i) {
		int x; cin >> x;
		f[0] += 1;
		for (int s = k; s >= x; s--)
			f[s] += f[s - x];
		ans += f[k];//这边 0 都添加一次。。然后f[k]也都统计一次。
	}
	cout << ans;
};