摘要：
这道题可以根据组合数的实际意义来理解，就是从n*k个物品中选择除k余r个物品的方案数，那么就可以得到用f[i][j]表示在前i个物品中，选择j个物品的方案数，其中j是对k取模后的结果，那么f[i][j]=f[i-1][j](在第i为不取)+f[i-1][(j-1+k)%k](在第i为取)，可以发现， 阅读全文
摘要：
首先最难想的是两个人要在同一时间，同一地点相遇，这样很难处理，所以用类似于聪聪和可可的方法，用f[i][j]表示A在i位置，B在j位置，那么f[i][j]的转移方法就有四个 1、两个人都在原地没动，则a[f[i][j]]+=a[f[i][j]]*p[i]*p[j]; 2（3）、其中有一个人动，以A动 阅读全文
摘要：
开始就想到了用一个三维的f数组表示第i场，赢了几场，还剩下多少空间，但是发现空间的极限最大值是200000，在开一个三维的数组就爆内存了，后来想到用map实现动态开点，但是这样时间复杂度过不了，并且还表示不了赢了多少场的状态，后来参考了一下题解，发现当背包的空间加到大于n的时候，无论怎么样，背包空间 阅读全文