摘要：
Alice和Bob两个人正在玩一个游戏，游戏有很多种任务，难度为p的任务（p是正整数），有1/(2^p)的概率完成并得到2^(p-1)分，如果完成不了，得0分。一开始每人都是0分，从Alice开始轮流做任务，她可以选择任意一个任务来做；而Bob只会做难度为1的任务。只要其中有一个人达到n分，即算作那 阅读全文
摘要：
小B写了一个程序，随机生成了n个正整数，分别是a[1]..a[n]，他取出了其中一些数，并把它们乘起来之后模p，得到了余数c。但是没过多久，小B就忘记他选了哪些数，他想把所有可能的取数方案都找出来。你能帮他计算一下一共有多少种取数方案吗？请把最后的方案数模1000000007后输出。小B记得他至少取 阅读全文
摘要：
DP 首先可以发现要增加$m$个元素才对答案产生影响 那么记$dp[i][j]$为前$i$个且连续了$j$个元素的最大值 然后就是转移 一开始我对于每一个$i$，$j$都去枚举前$m$个元素进行转移，但这是不必要的 后来$jinzy$大佬将我的$dp$转移简化了，从原来$O(m)$的转移简化到了$O 阅读全文