摘要：Description $AB$两人玩一个游戏，两人玩 $t$ 轮 每人每次随机且等概率从 $[ k,k]$ 中取一个数字加到总得分中 得分高者赢 已知$A,B$初始分别有 $a,b$ 分，问A取得胜利的方案数是多少 答案 $\mod 1000000007$ $a,b,t \leqslant 100 阅读全文

摘要：发现了一道比较有思维的题，考虑记一下。 Desciption 给出 $n$ 个点，每个点有一个高度，同时给出 $m$ 条滑道。连接两个点，可以从高度高的点到高度低的点，滑道距离会给出。 求出能到达的所有点的最小滑道距离和。 Solution 我们考虑一下，对于滑道我们可以建边，但是要注意。只能从高向 阅读全文

摘要：Description 就是给出一个数 $k$，再给出一个边长为 $n=2^{k}$ 的矩阵每个元素是 $w_{i,j}$，然后要求我们求出一个 $[0,n 1]$ 序列 $p$ 使 他的$\sum_{i=1}^{n 1} w_{p_{i 1},p_i}$ 最小，同时这个序列要满足对于 一个小于等于 阅读全文