摘要：
原题链接：P1853 投资的最大效益。 难度：Easy+。 稍有扩展的多重背包模板。 正解 容易发现，对于每年份购买的债券存在一个贪心策略：最大化每年的年利息，那么就可以转为对每年进行考虑。 可以将债券抽象成货物，投资额是体积 \(v_i\)，年利息是价值 \(w_i\)，而背包的容量就是当前的 \ 阅读全文
posted @ 2024-09-26 21:28
OIer_wst
阅读(17)
评论(0)
推荐(0)
摘要：
原题链接：P1313 [NOIP2011 提高组] 计算系数。 难度：Easy。 考察二项式定理的基本应用。 正解 发现存在式子 \((ax+by)^k\)，容易想到二项式定理。 二项式定理： \[(x+y)^n=\sum\limits_{i=0}^{n}{n\choose i}x^iy^{n-i} 阅读全文
posted @ 2024-09-26 21:18
OIer_wst
阅读(16)
评论(0)
推荐(0)
摘要：
原题链接：B3717 组合数问题。 难度：Easy 组合数学的模板题。 排除做法： \(n,m\le5\times10^6\)，显然不能使用杨辉三角递推。 模数为 \(998,244,353\)，无法使用 \(\text{Lucas}\) 定理。 正解 考虑直接使用组合数的计算式： \[{n\cho 阅读全文
posted @ 2024-09-26 21:09
OIer_wst
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号