879. Profitable Schemes

• 879. Profitable Schemes
  • Description
  • Intuition
  • Pitfall
  • Solution

Description

Here

Intuition

背包问题没啥特别的。这里求>=P的条件下的，有个小技巧，

可以init 背包到 dp[P + 1][G + 1]这样的话，大于的P也扔到dp[P]上

Pitfall

额。。。最后求和的时候overflow也要考虑

Solution