核心概念:状态

什么是状态?

  • 题面中涉及的所有数学信息
  • 你在纸上人力计算时,关注的所有数据
  • 一个函数访问的所有变量 例如最简单的计票问题
  • 给n个名字,统计每个名字出现了多少次

举例:

  • for (int i = 0; i < n; i++) count[names[i]]++
  • 我们只关注其中动态变化的数据,也就是i和count

状态:就是程序维护的所有动态数据构成的集合