① 题目描述 有一些不规则的硬币。在这些硬币中, p i − 1 p_{i-1} pi−1表示第 i i i枚硬币正面朝上的概率( i i i从1起)。 请对每一枚硬币抛掷一次,然后返回正面朝上的硬币数等于 t a r g e t target target的概率。 ② 问题求解 误区:这题容易被排列组合的想法先入为主,其实这是一个动态规划的问题。 1 动态方程 记 d p [ i ] [ j ] dp[i][j] dp[i][j]为抛第 i i i个硬币时恰好有 j j