Skip to content

数位问题

常见思考方法

结合多叉树进行思考

数位类的统计问题

  • 给定数的上下界限制:差分转化为对上界限制,然后记一个 fg 表示当前数是否顶到了上界。
  • 通常可以结合记忆化实现。

数位类最优化问题

(此处未提及具体内容,可补充相关信息进一步完善)

例题

  • P6740 [BalticOI 2014 Day1] Sequence
  • CF331C3 The Great Julya Calendar
  • 考的有点少(此表述可根据实际情况进一步阐述或删除)

Released under the MIT License.