所谓状态空间

几何当中最基础的元素是点线面,点组成了线,线组成了面,面组成了多面体。

再之后各种不规则的怪诞的图形也可以被划分为点、线、面。

现实世界由几何构成,那么抽象世界则是由状态空间构成的。

所以,状态空间之于抽象世界,就相当于点线面之于几何世界。

这波口胡很灵性,我自己都差点信了

\(OI\)中的状态空间

每道题的解集都是一个状态空间,里面包含了很多很多的状态,每个状态对于特定的题目都会有不同的评估值,我们做的题一般都是求最优状态。

可以说,\(OI\)的半壁江山就是由状态空间构成的。那么遍历状态空间的方式就显得很重要了。

常见方式一般有爆搜、递推和递归。这些东西都是最基础的\(OI\)知识,但是这些东西也都是最重要的\(OI\)知识。

将状态空间当做\(OI\)世界的一砖一瓦,每次碰到题目都能在脑中形成一定的关于状态空间的想法。

是一个\(OIer\)必备的能力。

所以我开始了探索暴力美学的旅程。

相关文章:

  • 2021-07-04
  • 2021-10-20
  • 2021-11-06
  • 2020-04-28
  • 2021-07-03
  • 2021-11-17
  • 2021-07-12
猜你喜欢
  • 2021-07-05
  • 2021-10-16
  • 2021-06-12
  • 2021-07-22
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案