DFS对于每个数选或不选进行递归即可

再用二进制记录一下选择过的数

其实这题递推好写，因为所有状态就是$0$到$(1<<n)-1$，所以直接枚举所有数即可

递归的话略微麻烦点，不过也简单

主要还是dp的状态转移方程

拿一维作为走过哪些路，另一维表示现在站在哪个点上

然后再去枚举从哪个走过的点转移过来的

$dp[i][j]=min(dp[i][j],dp[i-(1<<j)][k]+a[k][j])$

需要注意的是初始状态，因为只能从0这个点转移过来，所以$dp[1][0]=0$

其他都需要被更新所以都赋值成正无穷

快速幂的加法版，拆分b即可，函数里不小心传了int一直WA，醉了

这题感觉该用unsigned long long，long long要是卡的话是可以卡掉的

但是评测了long long也是能过的

被$b=0,p=1$​卡了，以后快速幂得注意了，返回ans时也要模p

单链表

链表和数组都可用于存储数据，其中链表通过指针来连接元素，而数组则是把所有元素按次序依次存储。

不同的存储结构令他们有了不同的优势：

链表可以方便地删除、插入数据，操作次数是$O(1)$。但也因为这样寻找读取数据的效率不如数组高，在随机访问数据中的操作次数是$O(n)$

数组可以方便的寻找读取数据，在随机访问中操作次数是$O(1)$。但删除、插入的操作次数却是却是$O(n)$​次

快速排序

快速排序

例题

https://www.acwing.com/problem/content/787/

排序实践题

题目

使用python 对【2,33,12,34,22,56,32,45,43】进行冒泡排序，要求输出详细的排序过程。

周赛传送门

来补leetcode的周赛了

先补上传送门：https://leetcode-cn.com/contest/weekly-contest-137

补了一波美团2019春招的题目，据说这次美团的题目有点难QAQ，第三题的树形dp太恶心了，吃了没文化的亏。。。