我不信这题有人能AC, 死都不信

趣味小活动：请找出这篇文章里的一个不科学的地方。

震惊，公元2025年8月6日19：00许，小码王教育机构的夏老师(上海营XP031班教师)因为曾经拔河没有拔过隔壁班(XP032班)的女生而被拖去上课，隔壁班的杜教师被迫来到我们班上课，真是细思鼻恐，这究竟是人性的扭曲还是道德的沦丧，我们无从知晓

不信你们可以试试, 看你提不提交的上就是了, 看你会不会全MLE就是了 除了我和@复仇者_帅童，这个入卡我时间

这里是综合目录，各个链接如下： * 赛事讨论帖 * 题解帖 * 获奖通知帖

动态规划（DP） 解决 最值问题、方案数问题、可行性问题 第一步：设动态规划数组（确定状态表示） dp[i]: 第 i 步的方案数是多少 / 走到第 i 步的最大 / 小花费是多少 dp[i][j]: 走到第 i 行第 j 列的方案数 / 最大值 / 最小值 第二步：写出状态转移方程（递推式） 方案数 dp[i] = dp[i-1] + dp[i-2] + dp[i-3] + ... + dp[i-k]; 最大值 dp[i] = max(dp[i-1], dp[i-2]+a[i]); 最小值 dp[i] = min(dp[i-1], dp[i-2]+a[i]); 第三步：初始化 dp[1] dp[2] dp[3] 最小值 for(int i=1;i<=n;i++) dp[i]=1e9; memset(dp,0x3f,sizeof(dp)) // 把数组中所有的值赋值成某一个数字 dp[1]=0; 第四步：求出答案 dp[n] dp[n][m]

二分答案 1、确定单调性/二段性 二段性题目：找分界点 2、二分模板 int l=答案可能的最小值, r=答案可能的最大值; int ans=0; while(l<=r){ int mid=(l+r)/2; if(check(mid)){ ans=mid; // 求最大值 l=mid+1; // 求最小值 r=mid-1; } else{ // 求最大值 r=mid-1; // 求最小值 l=mid+1; } } 3、check 函数 具体问题具体分析 需要检查当前二分的答案是否符合题目要求 明确所有变量代表的意义 最后和什么比? 题目中的某一个定值 4、如何提升自己二分答案的能力

动态规划（DP） 解决 最值问题、方案数问题、可行性问题 第一步：设动态规划数组（确定状态表示） dp[i]: 第 i 步的方案数是多少 / 走到第 i 步的最大 / 小花费是多少 dp[i][j]: 走到第 i 行第 j 列的方案数 / 最大值 / 最小值 第二步：写出状态转移方程（递推式） 方案数 dp[i] = dp[i-1] + dp[i-2] + dp[i-3] + ... + dp[i-k]; 最大值 dp[i] = max(dp[i-1], dp[i-2]+a[i]); 最小值 dp[i] = min(dp[i-1], dp[i-2]+a[i]); 第三步：初始化 dp[1] dp[2] dp[3] 最小值 for(int i=1;i<=n;i++) dp[i]=1e9; memset(dp,0x3f,sizeof(dp)) // 把数组中所有的值赋值成某一个数字 dp[1]=0; 第四步：求出答案 dp[n] dp[n][m]

动态规划（DP） 解决 最值问题、方案数问题、可行性问题 第一步：设动态规划数组（确定状态表示） dp[i]: 第 i 步的方案数是多少 / 走到第 i 步的最大 / 小花费是多少 dp[i][j]: 走到第 i 行第 j 列的方案数 / 最大值 / 最小值 第二步：写出状态转移方程（递推式） 方案数 dp[i] = dp[i-1] + dp[i-2] + dp[i-3] + ... + dp[i-k]; 最大值 dp[i] = max(dp[i-1], dp[i-2]+a[i]); 最小值 dp[i] = min(dp[i-1], dp[i-2]+a[i]); 第三步：初始化 dp[1] dp[2] dp[3] 最小值 for(int i=1;i<=n;i++) dp[i]=1e9; memset(dp,0x3f,sizeof(dp)) // 把数组中所有的值赋值成某一个数字 dp[1]=0; 第四步：求出答案 dp[n] dp[n][m]

动态规划（DP） 解决 最值问题、方案数问题、可行性问题 第一步：设动态规划数组（确定状态表示） dp[i]: 第 i 步的方案数是多少 / 走到第 i 步的最大 / 小花费是多少 dp[i][j]: 走到第 i 行第 j 列的方案数 / 最大值 / 最小值 第二步：写出状态转移方程（递推式） 方案数 dp[i] = dp[i-1] + dp[i-2] + dp[i-3] + ... + dp[i-k]; 最大值 dp[i] = max(dp[i-1], dp[i-2]+a[i]); 最小值 dp[i] = min(dp[i-1], dp[i-2]+a[i]); 第三步：初始化 dp[1] dp[2] dp[3] 最小值 for(int i=1;i<=n;i++) dp[i]=1e9; memset(dp,0x3f,sizeof(dp)) // 把数组中所有的值赋值成某一个数字 dp[1]=0; 第四步：求出答案 dp[n] dp[n][m]

动态规划（DP） 解决 最值问题、方案数问题、可行性问题 第一步：设动态规划数组（确定状态表示） dp[i]: 第 i 步的方案数是多少 / 走到第 i 步的最大 / 小花费是多少 dp[i][j]: 走到第 i 行第 j 列的方案数 / 最大值 / 最小值 第二步：写出状态转移方程（递推式） 方案数 dp[i] = dp[i-1] + dp[i-2] + dp[i-3] + ... + dp[i-k]; 最大值 dp[i] = max(dp[i-1], dp[i-2]+a[i]); 最小值 dp[i] = min(dp[i-1], dp[i-2]+a[i]); 第三步：初始化 dp[1] dp[2] dp[3] 最小值 for(int i=1;i<=n;i++) dp[i]=1e9; memset(dp,0x3f,sizeof(dp)) // 把数组中所有的值赋值成某一个数字 dp[1]=0; 第四步：求出答案 dp[n] dp[n][m]

WA\color{red}WAWA ononon222 MLE\color{blue}MLEMLE ononon444

竟赛结束后发布。 预计 10 月 1 日 18:00 公开。

互关

比赛严谨作弊！ 赛事讨论须知 * 赛前，你可以发布一些灌水内容； * 赛中，你只能发布与题目有关的内容，不得涉及解法、思路等； * 赛后，你可以与其他人一起探讨题目做法、思路。 赛时题目修改 题号 类型 提问人 结果

123 123 123 123123123 123\color{red}{123}123 123\color{orange}{123}123 123\color{yellow}{123}123 123\color{green}{123}123 123\color{cyan}{123}123 123\color{blue}{123}123 123\color{purple}{123}123 123\color{pink}{123}123 123\color{brown}{123}123 123\color{black}{123}123 123\color{gray}{123}123 123\color{white}{123}123 123 123 123 123 > 123 123 123 123 123 123 123 123 123 123 123 ×\times× 123 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ↑分割线（也是Markdown语法） * 123 123 123 123 123 123\boxed{123}123 LaTeX\LaTeXLATE X

有人要来吗>_< 现在刚建立还不完善 需要有人来一起建设 只要想来的都来私我

C++的变量 WARNING:这个系列较长，建议关注作者慢慢看 在任何的编程语言里，变量都扮演了很重要的部分，所以今天我们来学习C++的变量 直接来看下面这个表格 变量类型 变量名称 有符号数据范围 无符号数据范围 短整数类型 short -32768~32677 0~65536 中等整数类型 int -231~231-1 0~232-1 超长整数类型 long long -263~263-1 0~264-1 单精度浮点类型 float -3.40282347e+38~3.40282347e+38 无 双精度浮点类型 double -1.7x10308~1.7x10308 无 字符类型 char -128~127 0~255 字符串类型 string 无限制 无限制 这是C++所有的数据类型（没统计的就别管了） C++变量初始化格式 变量类型 变量名字 例: 可以加上数字初始化: 想要给这个变量赋值: C++变量名字定义规则： 1. 不能用数字作为开头 2. 不能重复 3. 尽量名字应景 例: 1. 1key(违反1) 2. key key(违反2) 3. minn(但是要求最大值)(违反3)