摘要：
大意： 从左上角移动到右下角，其中有k个黑块不能走，问方案数 思路： 从左上角到有下角，方案为$C_{n+m}^$,先将黑点从左上到右下排个序，$dp[i]$代表走到当前黑点的方案数，它可以根据左上方的$dp[i]$转移过来，\(dp[i]=C_{x_i+y_i}^{x_i}-\sum{dp[j]* 阅读全文
摘要：
A. Girls Band Party 大意： 给出n张牌，每张牌都有花色和名字，以及价值，只能选择不同名字的五张牌，有5种奖励名字和一种奖励花色，和奖励名字相同的名字可以提供10%的加成，相同的颜色可以提供20%的加成，这些加成可以累加到最后一起结算，问最大的价值和是多少 思路： 分组背包问题，但 阅读全文