摘要： JSCPC 省赛 线性 DP 与背包 DP 模板速查 铜牌目标 · 赛场可带 · C++ 模板版 一、DP 通用套路 遇到 DP 题，先按四步想：状态表示、状态转移、初始化、遍历顺序。 步骤 要问自己的问题 常见写法 状态表示 dp[i] 或 dp[i][j] 到底代表什么？ 前 i 个、以 i 结 阅读全文

摘要： 1.子序列得是连续的吗？ 子序列：仅要求元素在原数组中的相对顺序不变，不要求位置连续（可以跳过中间元素） 子串 / 连续子数组：必须是原数组中一段连续的、位置相邻的元素 2.异或，同或 int a = 1, b = 0; 1. 异或 (XOR) int xor_res = a ^ b; // 结果为 阅读全文

摘要： 四、背包 DP 模板 背包最核心区别 • 01 背包：每个物品最多选一次，容量 j 倒序。 • 完全背包：每个物品可以选无限次，容量 j 正序。 • 方案数问题：通常 dp[0] = 1，转移用加法。 01 背包 题型特征：每个物品只能选 0 次或 1 次，有容量限制，求最大价值。 #include 阅读全文

摘要： 四舍五入 小数版 阅读全文

摘要： 1. 1 #include<bits/stdc++.h> 2 3 #define int long long 4 using namespace std; 5 string a,b; 6 //计算状态 7 int cal(char x,char y) 8 { 9 if(x=='#'&&y=='.') 阅读全文

摘要： 1.16届蓝桥杯 画展布置 ，M个元素的L值（相邻平方差绝对值之和），与「首尾元素平方差」完全等价， ！！！当然啦 不一定前面就是最小的，我误以为了是1，2 ，3，，，这种排列，但如果是，1，10，11，12，，后面的才最小 cout<<fixed<<setprecision(0)<<sqrt(x* 阅读全文

摘要： / 和 \分不清 只有转义字符，如 换行符\n ，\t tab键才用右手反斜杠 其他头文件，数学运算，都是正斜杠 map和pair 所以这里只能是vector<pair<int, int>> vec(mp.begin(), mp.end());，而不能是vector<map<int,int>>了？ 阅读全文

摘要： double，float这些类型后面有多少个小数点？ #浮点二分 const 定义常量（constexpr） typedef 定义类型别名 以 # 开头的预处理指令不要加； 1. 为什么1e9默认是 double 类型？ 竞赛中只要涉及 “取模、整数运算、大数存储”，就用 long long；dou 阅读全文

摘要： 怎么设置精度？ 头文件<iomanip> (<<fixed ）<< setprecision(2) 不说输入数据有多少个，只说停止输入条件，用 while(true){ if(截止条件) break; } 阅读全文

摘要： ！！！！！！！运行错误： 1.越界，溢出：数组 / 字符串下标越界；数值超过类型存储范围 时刻注意是否越界！！！ 2.变量未定义，未初始化 3.无终止条件,无限递归），或递归次数超过系统限制（默认几千次） 4.输入出格式 / 类型和实际输入不一致；ios::sync_with_stdio(false 阅读全文