摘要: 题意 有一个 \(r\times c\) 的矩阵 \(a\),矩阵的每个位置都有一个正整数,求从左上角走到右下角并且满足路径上数字乘积之和大于 \(n\) 的方案数。 \(\texttt{Data Range:}1\leq r,c\leq 300,1\leq n\leq 10^6\) 题解 本人的本 阅读全文
posted @ 2020-10-27 21:50 Karry5307 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个长度为 \(n\) 的序列 \(a_i\),求出在这个序列中所有选出 \(k\) 个元素方案中元素的乘积之和。 \(\texttt{Data Range:}1\leq n\leq 10^5,1\leq k\leq 300\) 题解 多项式乘法。 很明显答案为 \([x^k]\prod\ 阅读全文
posted @ 2020-10-27 14:02 Karry5307 阅读(304) 评论(0) 推荐(0) 编辑