2986: 判断元素是否存在，递推解法！！！
摘要：解题思路: 注意输入中间有一个逗号，一开始没注意错的都让我怀疑题目有问题了，呜呜呜注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
……
题解列表
状态压缩DP #2495: 信息学奥赛一本通T1592-国王
**大体思路**如果n=3，那么[100]代表第一行第一个位置放置棋子由于每一行怎么摆放,只会受到上一行棋子摆放带来的影响所以我们枚举每一行的所有==合法状态==,来判断后续行如何判断**行内合法**=>不能有连续的1在一起即=>`state>>i&1&&state>>i+1&1`如何判断**行间合法
信息学奥赛一本通T1317-组合的输出，深搜
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
// 全局变量声明
int n, r, a[100] = {1}; // ……
糖果游戏-环状数组的左右索引公式
摘要：解题思路:初始化数组，输入循环，左右索引的循环，按照索引同时更新数组，输出的循环。注意事项:cin的位置；索引的初始化（int left）；环状数组的左右索引公式-左侧：(i-1+n)%n 右侧：(i……
信息学奥赛一本通T1314-过河卒 动态规划
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
// 定义全局变量，包括矩阵大小、中心点坐标和计数器
int n, m, ……
关于 完全背包 的解题思路（C++）
其实我是以前写01背包时无意中发现完全背包的-__-#（如果不会01背包，我建议先去学习一下）。什么是完全背包？在01背包中，每件物品可以取一次，而完全背包则是物品可以取无数次（只要背包容量充足）。其中i代表物品数量，j代表物品重量。dp[i][j]表示当前背包容量为j时选择的最大价值。