【备战蓝桥杯国赛-国赛真题】2022

思路

题目的一是就是从1~2022这2022个数中挑选十个数，使其的总和为2022，如果做过背包问题，那么思路就很好出来了，每个数无非就是选与不选，每个数有他们的权值，权值就等于它们本身的值，抽象成背包问题就是，每个物品只能选一次，且只能选十个，不能少也不能多，最终这十个数的综合为2022。我们可以定义状态数组： f [ 2022 ] [ 10 ] [ 2022 ] f[2022][10][2022] f[2022][10][2022]， f [ i ] [ j ] [ k ] f[i][j][k] f[i][j][k]表示前i个物品中选了j件物品，其中总和为k的方案数，状态转移为：

代码（C++）

#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;typedef long long LL; const int N = 2050;int n;
LL f[N][15][N]; // f[i][j][k] : 前i个物品中选了j件物品，其中总和为k的方案数 int main() {n = 2022;for(int i = 0; i <= n; i ++) f[i][0][0] = 1;for(int i = 1; i <= n; i ++)for(int j = 1; j <= 10; j ++)for(int k = 1; k <= n; k ++) {f[i][j][k] = f[i - 1][j][k]; // 不选第i个数 if(k - i >= 0) {f[i][j][k] += f[i - 1][j - 1][k - i]; // 选第i个数 }}cout << f[n][10][n] << "\n";return 0;
}

【备战蓝桥杯国赛-国赛真题】2022相关推荐

2020年第11届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
蓝桥杯练习系统习题-历年真题解析2（完整版）
文章推荐精选java等全套学习资源精选java电子图书资源精选大数据学习资源 java项目练习精选蓝桥杯练习系统习题-历年真题解析2 题目搜索方式:Ctrl+F--> 输入题目名称-&g ...
蓝桥杯练习系统习题-历年真题解析1（完整版）
文章推荐精选java等全套学习资源精选java电子图书资源精选大数据学习资源 java项目练习精选蓝桥杯练习系统习题-历年真题解析1 题目搜索方式:Ctrl+F--> 输入题目名称-&g ...
2015年第06届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
2016年第07届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
2017年第08届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频 ...
2018年第09届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
2019年第10届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
6.python解答蓝桥杯17年A组真题迷宫
6.python解答蓝桥杯17年A组真题迷宫标题:迷宫(填空题) X星球的一处迷宫游乐场建在某个小山坡上. 它是由10x10相互连通的小房间组成的. 房间的地板上写着一个很大的字母. 我们假设玩家 ...
蓝桥杯第六届决赛真题大全解（java版本）
文章推荐精选java等全套学习资源精选java电子图书资源精选大数据学习资源 java项目练习精选 >蓝桥杯第六届决赛第一题[(详情(分机号))](http://blog.csdn.net ...

【备战蓝桥杯国赛-国赛真题】2022

思路

代码（C++）

【备战蓝桥杯国赛-国赛真题】2022相关推荐

最新文章

热门文章