初学者常用内容：修订间差异

来自三三百科
跳转到导航 跳转到搜索
←上一编辑下一编辑→
33DAI​（留言 | 贡献）
行政员、​界面管理员、​管理员
127次编辑
可视化wikitext
33DAI​（留言 | 贡献）
行政员、​界面管理员、​管理员
127次编辑
无编辑摘要
标签：手工回退
33DAI​（留言 | 贡献）
行政员、​界面管理员、​管理员
127次编辑
无编辑摘要
第17行： 第17行：


==广搜核心逻辑==
==广搜核心逻辑==
# 多测要清空
# 多测要清空
# 起点入队
# 起点入队
# 重复取出队头并扩散
# 重复取出队头并扩散
==动态规划经典思路==
# 大胆猜测状态
## 求最大长度：“前 i 项的最大长度”、“以第 i 项结尾的最大长度”
## 求方案数：“前 i 项的方案数”、“以第 i 项结尾的方案数”
## 求最大收益：“前 i 个物品的最大收益”
## 求最少操作次数：“s 的前 i 项与 t 的前 j 项的最少操作次数”
# 大胆猜测决策
## 选不选第 i 项
## 上一项选谁
# 不好求就加维度
## 前 i 个物品的最大收益：前 i 个物品在 j 体积下的最大收益

2026年2月11日 (三) 08:55的版本

最大公因数/最小公倍数

比赛时允许使用 C++ 自带的 __gcd(a,b) 函数求最大公因数。

模板:Bc

广搜核心逻辑

  1. 多测要清空
  2. 起点入队
  3. 重复取出队头并扩散

动态规划经典思路

  1. 大胆猜测状态
    1. 求最大长度：“前 i 项的最大长度”、“以第 i 项结尾的最大长度”
    2. 求方案数：“前 i 项的方案数”、“以第 i 项结尾的方案数”
    3. 求最大收益：“前 i 个物品的最大收益”
    4. 求最少操作次数：“s 的前 i 项与 t 的前 j 项的最少操作次数”
  2. 大胆猜测决策
    1. 选不选第 i 项
    2. 上一项选谁
  3. 不好求就加维度
    1. 前 i 个物品的最大收益：前 i 个物品在 j 体积下的最大收益
检索自“https://www.33dai.wiki/index.php?title=初学者常用内容&oldid=89”