遇见构造

遇见构造

  1. 尝试简单构造
  2. 逐步复杂化
  3. 寻找规律或模式
  4. 利用题目性质优化构造
  5. 验证构造的正确性

序列构造

  1. 尝试用简单的序列
  2. 检查是否需要周期性或对称性

矩阵构造

  1. 尝试用0/1矩阵、递增矩阵或对角线填充。
  2. 利用行列的对称性或独立性简化构造。
  3. 检查是否需要分块构造。

图构造

  1. 从简单图入手(如链、星形图、完全图)
  2. 考虑增量构造,逐步添加边或点

字符串构造

  1. 尝试用单一字符或周期性字符串
  2. 考虑最小表示法或贪心构造

数的构造

各种数的组合(求方案)

用10倍和+1去模拟枚举

  1. BFS搜索(01优化,优先队列优化)
posted @ 2025-09-25 17:11  Yuriha  阅读(5)  评论(0)    收藏  举报