打表

打表

众所周知,打表是一项非常非常重要的技能QAQ

  1. 寻找通项:直接观察一元函数或者一些dp值或者sg值的规律
  2. 注意二进制:有些规律不在10进制下,而是存在于二进制下
  3. 观察递推关系:有时候无法得到有用的通项,但是可以通过观察前后几项得到递推关系。
posted @ 2021-01-20 20:25  dinlon  阅读(336)  评论(0)    收藏  举报