![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
SSL_CYZ
这个作者很懒,什么都没留下…
展开
-
Luogu·和积和【数论】【前缀和】
Luogu P5686 [CSP-SJX2019]和积和Description--Input--Output--Sample Input--Sample Output--说明--解题思路--70pts100pts代码--70pts100ptsDescription–给定两个下标从111到nnn编号的序列ai,biai, biai,bi定义函数 S(l,r)(1<=l<=r<=n)S(l, r)(1 <= l <= r <= n)S(l,r)(1<=l<=原创 2020-10-16 21:36:40 · 176 阅读 · 0 评论 -
SSLOJ·KC的瓷器【DP】【前缀和】
SSLOJ 1497 KC的瓷器 porcelain Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–KC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。在这个店铺中,KC看到了一个有n排的柜子,每排都有一些瓷器,每排不超过100个。那些精美的艺术品使KC一下心动了,决定从N排的商品中买下m个瓷器。这个商人看KC的脸上长满了痘子,就像苔藓一样,跟精美的瓷器相比相差太多,认为这么精致的原创 2020-08-19 22:01:30 · 129 阅读 · 0 评论 -
SSLOJ·俄罗斯套娃【DP】【前缀和】
SSLOJ 1475 俄罗斯套娃Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–Input–Output–Sample Input–10 1000Sample Output–3628800说明–解题思路–d[ i ][ j ] = ∑(l = 0 ~ i - 1) d[ i - 1 ][ j - l ]+前缀和 q[ i ][ j ] = ∑(l原创 2020-08-13 22:01:36 · 185 阅读 · 0 评论 -
TCS·开发区规划【前缀和】
09特长生 T4Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–矩形划分成N * M格。有些遗址散布在某些格子内,这些遗址不能拆除,在选址时要避开这些格子。新的建筑物有P种规格,每种建筑物都是正方形的,占地为 Ti * Ti 格 (1<=i<=P)。对于每种规格的建筑,有多少种不同的合适选址方案(一种合适的选址方案指的是在该建筑所占的正方形区域内不存在有历史文化遗址的格子)原创 2020-06-01 20:53:12 · 109 阅读 · 0 评论