摘要：
最水的概率期望，推荐算法合集之《浅析竞赛中一类数学期望问题的解决方法》 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 #define N 100010 5 #define M 200020 6 struct E 阅读全文
摘要：
首先求出各点之间的最短路，floyed即可,注意是0～n。 然后考虑状压，f[i][j]表示状态为i时访问j点时的最短路和，1表示访问，0表示未访问，然后第j个点所在的位置就是（1<<j）有0存在，例如状态1010，从右至左，点1.3被访问，所以我们要处理第1各点就是（1<<1）。 f[i][j]= 阅读全文
摘要：
经典状压DP. f[i][j][k]=sum(f[i-1][j-cnt[k]][k]); cnt[i]放置情况为i时的国王数量 前I行放置情况为k时国王数量为J 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 #d 阅读全文