摘要： n个牛 二进制最多k位 给你n个数 求max(j-i)&&对应二进制位的和相同 7 1 1 1 倒的 6 0 1 1 7 1 1 1 2 0 1 0 1 1 0 0 4 0 0 1 2 0 1 0 3 4 5 6 加起来一样 前缀和 - 第一列 然后就发现对应相等就是和相同 根据 和 hash 和 阅读全文

摘要： n个雪花 判断有没有相同的 正的和倒的相同都可以 哈希一下 比的少了就可以 阅读全文

摘要： t组样例 n<100010 dp[i] 从i翻到n面的期望 接下来翻 可能是i面已经有的 也可能是n-i面没有的 dp[i]=i/n*(dp[i]+1)+(n-i)/n*(dp[i+1]+1); dp[n]=0; 阅读全文

摘要： t个样例 n个楼梯或蛇; a b 刚好走到a会到b; 问走到100期望; dp[i] i到100的期望 这一点没奇怪的东西 dp[i]=1/6(dp[i+1]+dp[i+2]..+6); 有 dp[i]=dp[tp[i]]; 6*dp[i]-dp[i+1]...=6; dp[i]-dp[tp[i]] 阅读全文

摘要： t个数据 n天一年 至少2个人在同一天生日的概率>=0.5 问至少多少人 显然要从反面考虑 设365天 都在不同一天的概率 p(num)=1*364/365*363/365...; =（day***(day-num+1) ）/(day)的num次； !p(num)=1-p(num); 而p(n)前一 阅读全文

摘要： t组数据 n块黄金 到这里就捡起来 出发点1 到n结束 点+位置>n 重掷一次 dp[i] 代表到这里的概率 dp[i]=(dp[i-1]+dp[i-2]... )/6 如果满6个的话 否则处理一下 然后期望就是 sum+=dp[i]*z[i]; 阅读全文

摘要： t个数据 然后一个n 输出变成1的期望 看个数据 dp[n]代表n变成1的期望 cnt代表因子个数 pi代表因子 那么dp[n]=1/cnt*(dp[n/p1]+1)+1/cnt*(dp[n/p2]+1)... 为什么加1呢 就是走到这个数要加一步 整理可得dp[n]=1/(cnt-1)(dp[n/ 阅读全文

摘要： t个数据 n个权值 1->n 可以入栈调整顺序 花费 第k个出来 w[i]*（k-1）; 求花费最少 阅读全文

摘要： 在此游戏中任意时刻的状态都是原始序列的一段子序列故： 定义d(i, j) : 表示原来序列的第i ~ j个元素组成的子序列，在双方都采取最优策略的情况下，先手得分的最大值、 状态转移时，需要枚举从左边或者从右边取多少个。因此 d(i, j) = sum[i, j] - min{d(i+1, j), 阅读全文

摘要： t个样例 n n个数字 从 1->n 穿衣服 脱了就不能再用 ，可以套 问最少几件衣服 阅读全文