Masamiiiiii

点击打开链接题意:n设dp[i][j]第i个人赢j轮的概率 dp[i][j]+=dp[i][j-1]*dp[k][j-1]*p[i][k]  k范围? 利用位运算来推导:2^n个人对应一棵二叉树,从下数第j层代表轮数，若第i个人在第j层的左子树中　则j层的右子树结点都可以在第ｊ轮作为ｉ的对手找到规律 i>>(j-1)^1==k>>(j-1)  i,k表示第j层中的左右子树的中某

专题链接链接有关数位统计问题,无法暴力求解 则在数位上进行递推 [n,m]=[0,m]-[0,n-1] 统计小于对于任意一个则可以从高位到低位枚举 第一次HDU 2089 不要62 (入门)题意:非法数字为含4或者62的数字,问[n,m]区间内有多少个合法数字,n,mdp[i][0/1] //当前为第i位,前一位是否为6 枚举每一位 合法转移状态即可

problem D(10) Popcorn n个物品取m个方法数C(n,m)#include using namespace std;typedef long long ll;const int N=2e3+20;int main(){ //freopen("popcorn.in","r",stdin); int t; cin>>t; while(t--) { in