#include <iostream> using namespace std; int a, b, len; long long ans; string s; void dfs(int idx, long long now) { if (idx >= len) { ans = max(now, ans); return; } int na = '9' - s[idx]; int nb = s[idx] - '0' + 1; int k = min(a, na); a -= k; df...
针对 2022 第十三届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组题解,我们对每题的解法进行了详细解析。A: 背包问题,将数视为体积为特定值的物品,最大体积设定为2022。状态表示为前n个物品中选取m个组成特定体积,状态转移方程为dp[i][j] = dp[i-1][j] || dp[i-1][j-weight[i]] + va...
**摘要:**本文将详细解析2022年十三届蓝桥杯国赛(C/C++大学B组)的题目《搬砖》。通过代码示例和流程图,帮助读者理解解题思路和实现方法。 引言: 蓝桥杯是中国最具影响力和参与度的计算机竞赛之一。每年举办的蓝桥杯国赛分为不同组别,其中C/C++大学B组是面向大学本科生的竞赛组别。本文将详细解析该组别中的一道...