2019年1月25日训练日记

今天把二叉树的知识看了一下还是不太理解，有时间找个网课看一下，还做了阶乘的题，素数的题，看到素数的题就先写了一个有关素数的函数，有一点需要注意写函数的先把一和二去掉，然后可以用筛法打表节约时间，今天的题有一道比较难的就是一道关于回文数的题，解题思路大概就是枚举出包含m个1的集合x，这个时候只要关心哪一项的x[i]全部是1才有可能对最后的结果有贡献。所以枚举当前集合的子集，然后看对应的前面的系数是不是1，加起来对2取余。如果是1，答案就加1。总复杂度是 O(Cmn∗2m)O(Cnm∗2m) 。今天下午要走亲戚所以就先做到这个时间。