今天的周赛竞争很激烈啊，感觉都做得挺好的

这四道题代码实现上都很简单，更加偏向思维量一些

第四题的数论我失忆了，现在假装自己AK了

这次第三题有点划了，一开始还没看清题意纠结了十几分钟，然后又吃了一发TLE（超时），结束前才AC，马上下滑到了160名，狠啊

最后一题居然如此暴力，实在是在下所料未及，甘拜下风

先放涛哥的博客文章链接

https://kawaii-jump.github.io/2019/10/20/WeeklyContest159/

终于不再是掉分场了！

我胡汉三终于逆袭了一波！

求每个数字的约数和约数个数,假设约数为$p$，约数最多$k$个

那么我们要用一种排列组合的思想去做（细节不阐述了）

三塔问题

我们先来推三塔问题

假设$d[n]$表示在三个塔的情况下将n个盘子从一个塔转移到另一个塔的步数

注意：这时候到底从哪个塔到哪个塔不重要，只要知道有一个塔可以辅助操作就可以了

这种问题只需要找到$d[n]$与$d[n-1]$即可，其实我们并不需要太清楚其中的细节，想多了会把自己绕进去。因为我们知道$d[1]=1$,所以只要能找到递推关系，其中到底发生了什么我们就直接忽略

假设我们知道$d[n-1]$,我们该如何解决问题，我们首先把$n-1$个盘子放到B塔，然后搬一个盘子去C塔，然后再把$n-1$​个盘子搬到C塔，所以递推式如下

一道模拟题

利用二进制数枚举第一行的每个按钮是否按下

然后从第二行开始到第五行，发现上一行有关着的就按下当前按钮

最后检查所有灯是否都开了

回溯法解决，每一层枚举没选过的数字进下一层，再回溯