[洛谷]B3624 猫粮规划

最新推荐文章于 2024-10-06 14:10:45 发布

Ruibin_Ningh

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量395

点赞数 3

文章标签：深度优先算法图论

本文链接：https://blog.csdn.net/weixin_53184879/article/details/140736886

版权

#include<bits/stdc++.h>
using namespace std;
int n, l, r;
vector<int> w;
int DFS(int first, int nl) {
	int may = 0; // 多少种可能
	for (int i = first; i < n; i++) {
		int new_nl = nl + w[i];
		if (new_nl >= l && new_nl <= r)may += 1; // 如果能量在区间内，增加一种可能
		if (new_nl < r)may += DFS(i + 1, new_nl); // 继续搜索
	}
	return may; // 返回有多少种可能
}
int main() {
	cin >>n>>l>>r;
	w.resize(n);
	for (int i = 0; i < n; i++)cin >> w[i];
	cout << DFS(0, 0);
}

B3624 猫粮规划 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)