2301_78856868的博客

在py中我们可以用@cache来装饰一个函数，Python 会自动记住这个函数之前的输入和输出。下次调用这个函数时，如果传入的参数和以前一样，就直接返回上次的结果，而不是重新计算。（黑箱）请注意： @cache必须写在对应函数的 def 的上一行，这是 Python 中装饰器的固定语法格式。使用前记得先导入那么这道题我们加入记忆化就是（参考灵神）@cachedef dfs(i):#到第i时候的最大值（也就是题目要求的值）if i<0:return 0#不要i 要ireturn res。

而且斜1和斜2不能共用一个set，否则如果 i+j = abs(i-j) 也就是其一为0的时候，会删两次报错。那么我两层循环会导致同一行里面有多个皇后，所以我们得把行号当作step，并在这一行里面找符合要求的位置。我这段代码是错的，因为我没有将行号、列号、斜号进行区分。而且set是可以的，用remove就行。的绝对值相同（也可以不用绝对值，我们用cols来存储仍然存活的列。但是就算我开四个set还是错的。

法1.dfs组合；法2.combinations( )

看到这一题我的第一个思路就是双向bfs，起点是a，终点还是a，但是flag是相反的（“越”的方向）。但是这道题并不能用双向，因为我用字典存储图，而只有d[k]=x遍历字典才能得到k，那还不如单向bfs 

双向BFS模版代码、邻居函数模版代码P1818的几个要点：1.因为1-9的和为质数就那么几个，可以直接预处理；2.可以先逆序判断是否可行来剪枝；3.已知起点终点直接双向bfs；