传送门LuoguCodeforces题意简述有\(n\)个傻子智者站成一排，每人手中有\(k\)发子弹，每次每人会向除自己外编号最小的人开枪，第\(i\)个人开枪的命中率为\(p_i\%\)，剩余最多一人时结束，问有多少种可能的局面。解法说明从题目要求中可以发现，每次一定是编号最小的人向编号第二

首先看到\(\times2\)\(+1\)和最后答案的计算方式，能想到看成二进制来处理。考虑到\(\times2\)就是在最后加了一个\(0\)。不妨倒过来看，\(\times2\)就相当于舍弃了最低位。于是可以考虑\(\text{DP}\)，\(f_{i,j}\)为考虑后面的\(i\)个操作，目前\(+\)的值为\(j\)的

题目描述（翻译）Valera是大学的本科生。他的期末考试即将来临，他必须要通过恰好\(n\)门考试。Valera是一个聪明的人，他可以在第一次尝试时通过任何一门考试。此外，他可以在一天内考多门考试，并且可以以任意顺序进行考试。根据考试时间表，他可以在第\(i\)门课程上考试的日期是\(a

题目链接这道题一个朴素的思路就是：维护\(f_{i,j}\)表示第\(i\)轮后\(x=j\)的方案数。时间复杂度\(O(k\times2^k)\)。显然过不了。我们尝试寻找一个能抛开\(x\)的值域的做法。不妨重新设\(f_{i,j}\)表示第\(i\)轮结束时的\(x\)，增加\(j\)之后期望的末尾\(0\)个