决定开个新坑，刷一些CF上的dp题。

现在做了几题：

将$1\sim n$顺序加入双端队列（每次可加头可加尾），再删除（每次可删头可删尾），求有多少种删除序列，使得$1$是第$k$个被删的。^[1]

$k\le n\le 2000$

题目链接

给一个$n(n\le 15)$个点$m$条边的无向连通图（不存在自环或重边），每条边有一个边权，要求割掉若干条边，使$1$到$n$只有$1$条路径（不经过重复点），问割掉的边权和最小是多少。^[1]

给下一届出题，自然是出得水一点比较好咯～

原题链接

有一棵树，第$i$个节点上有$k_i$只海狸。现在，有一只吃海狸的机器"Beavermuncher-0xFF"从根节点$s$出发，每吃一只海狸，它就能够且必须走到与该节点两边的下一个节点并吃掉那个节点上的一只海狸。该机器每到一个节点，一次都只能吃一只海狸。要求最终机器回到根节点。问该机器最多能吃多少只海狸。

原题链接

假设有$n$个数，每种每个数获取机率相同，而且每个数亦无限供应。若取$t$个，能集齐这$n$个数的概率是多少？