摘要：
"题目" 只会$O(2^nn^2)$的暴力子集卷积啊 首先第一反应是算贡献，我们先求出每一个子集的子集和$sum_i$，之后考虑$i$这个子集在多少种排列中成为了最大前缀和 由于一个排列的最大前缀和可能有好几个，于是我们强行规定最大前缀和为最大且出现位置最靠前的前缀和 如果我们能求出一个$dp_i$ 阅读全文
摘要：
"题目" 显然不小于$n$这个东西我们不是很好搞，考虑正难则反，求出有多少条路径小于$n$，之后拿$C_{n+m}^m$一减就好了 于是状态为$dp[i][j][k]$表示到$(i,j)$这个格子累计乘积为$k$的路径数，转移显然 但是一看就是过不了的级别 于是我们不存到现在的乘积是多少了，我们改成 阅读全文