摘要：
A. Game 题意：给你一个01序列，1代表陆地0代表海洋，相邻的陆地可以走，对于海洋而言你有一次机会花费i+x个金币跳到任意陆地x，问最小花费 找到第一个0和最后一个0，计算一下花费即可,特判一下全是陆地的情况。 感想：一开始读题读错了，以为是可以无限制跳，得注意 #include<iostre 阅读全文
摘要：
AcWing 91. 最短Hamilton路径 利用状态压缩dp降低空间复杂度，我们定义dp[i][j]，其中i为二进制表示，某一位为1表示已经走过了，0位没走过，j为当前处于哪个点，那么我们最后要求的就是dp[(1<<20)-1][n-1]，即每一个点都走过了并且已经走到终点的路径数。需要初始化一 阅读全文
摘要：
A - T-shirt 有一群人，编号1-N，其中某一个人编号为X，在A和A之前的可以获得t恤，在A+1到B的人其中有C个可以获得t恤，给你A B C X，让你求出X获得t恤的概率。 读太快看漏了，以为是A到B其中的人有C个 double a, b, c, x; scanf("%lf%lf%lf%l 阅读全文
摘要：
A #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; typedef long long ll; const int N=1e6 阅读全文