算法提高课基础算法

作者： 作者的头像   抹 ,  2021-07-27 14:10:54 ,  所有人可见 ,  阅读 344

0


四道题

  • 第一题比较容易，快速幂的模板改下
  • 第二题有点伤脑，op的意义在于是否更改读入的第一行的g[0][j]，而不是具体的开光状态
  • 第三题约数之和，直接累加会超时，算法在于递推递归或者快速幂求逆元的方法，要考虑逆元不存在的情况
  • 第四题有个知识点在于四舍五入和取整的区别。.0lf是四舍五入或者math的round函数（本质正数+0.5，负数-0.5）

0 评论