直接使用动态规划解决，用dfs将超时
摘要：此题可以使用dfs来骗分得大约20分。
以下是dp的方法
//如果sum的和不能为奇数，因为只有奇数加偶数才能为奇数。因此sum如果为奇数，直接输出0即可
// 以下分析都……
题解列表
蓝桥杯2023年第十四届省赛真题-买二赠一 C++
摘要： #include
#include
#include
using namespace std;
long n;
long sum = 0;
int mai……
1831: 蓝桥杯2015年第六届真题-机器人繁殖
摘要： #include
#include
using namespace std;
//设初始数量为n，则数量变化为：
//3n-1,7n-4,15n-11,31n……
多重背包（C++）暴力
摘要：解题思路:设dp[i][j]的含义是:在背包承重为j的前提下，从前i种物品中选能够得到的最大价值。
如何计算dp[i][j]呢？我们可以将它划分为以下若干部分:
选0个第i种物品：相当于不选第i种……
合并果子---简单易懂
摘要：解题思路:只有保证每次搬运的是当前所有堆中重量最小的两堆果子才能使体力消耗最小；使用set容器自动排序，但又考虑到重量肯能出现相同情况，就使用multiset（可以放入重复元素并自动排序）参考代码:#……
信息学奥赛一本通T1458-Seek the Name, Seek the Fame（KMP）
摘要：解题思路:stack<int> st;* 声明一个栈 `st`，用于存储字符串 `s` 的可行长度。* **main 函数：** * 进入一个循环，不断读取字符串 `s`，直到遇到文件结束符 (……
题解 2219: 蓝桥杯算法训练-大等于n的最小完全平方数
摘要：解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){ int n,s=0; int a=1; cin>>……