摘要：
可行性背包 令dp[i][j]表示选i个人能否达到j这个状态，那么转移就和背包一样了，外层枚举选哪一个(K),2、3层枚举i，j，那么$$dp[i][j] | = dp[i 1][j val[k]];$$ 阅读全文
摘要：
线段树+组合数学 这道题直接做好像根本不可做，考虑转化：我们可以用任意方案数 不合法的方案数，那么答案为：$$C_n^3 \sum_{i=1}^{n} C_{ki}^2$$ 其中ki为第i个点能打赢的人数。为什么是这样的：一个方案不合法只要一个人能打赢两个人就行了。 怎么求ki？考虑线段树，首先将所 阅读全文