Fizzmy
首页归档分类标签关于
  • 标签
  • 贡献法
2017-08-29发表2020-09-05更新OJ / 数学 / hackerrank / 贡献法3 分钟读完 (大约467个字)

Hackerrank Summing Pieces-贡献法

传送门

题目大意:

给你一个数列a 把这个数列分成若干个子串 求出所有分法的权值和(权值和的计算方式为:Σ每个子串的长度*每个子串的权值和)($n\leq10^6$)

阅读更多
Fizzmy

Fizzmy

I play to win.

中国

文章

38

分类

50

标签

40

关注我

链接

  • CSDNblog.csdn.net

分类

  • DP14
    • 数位DP2
    • 期望DP2
    • 树形背包1
    • 概率DP1
    • 状压DP3
  • OJ32
    • AtCoder2
    • BZOJ9
    • Codechef1
    • Codeforce1
    • Codeforces9
    • GYM1
    • HDU5
    • hackerrank2
    • 洛谷1
    • 牛客1
  • other1
  • 二分1
  • 其他1
    • 建站1
  • 分数规划1
  • 单调栈1
  • 博弈论2
  • 图论7
    • tarjan1
    • 并查集3
    • 最短路1
    • 网络流1
    • 费用流1
  • 字符串1
    • 哈希1
  • 学习笔记2
  • 容斥1
  • 差分1
  • 数学1
    • 贡献法1
  • 数据结构5
    • 主席树1
    • 线段树4
  • 数论4
    • CRT1
    • lucas定理1
    • 扩展lucas1
    • 莫比乌斯反演1
  • 模板1
  • 矩阵乘法1
  • 莫队1
  • 贪心1
  • 高精度2

最新文章

2021-09-27

Codeforces1556F-概率状压DP

DP / 状压DP / OJ / Codeforces / 概率DP / 容斥

2021-08-06

2021牛客多校第一场I Increasing Subsequence-期望DP

DP / OJ / 期望DP / 牛客

2021-07-04

Codeforces 1542E Abnormal Permutation Pairs-DP

DP / OJ / Codeforces

2020-09-29

hdu6899 CCPC2020网络赛 1012 Xor-数位DP

DP / OJ / 数位DP / HDU

2020-09-02

将Hexo搭载到自己的服务器上

OJ / Codeforces / 其他 / 建站

归档

  • 九月 20211
  • 八月 20211
  • 七月 20211
  • 九月 20202
  • 一月 20186
  • 十二月 20178
  • 十一月 20178
  • 十月 20175
  • 九月 20172
  • 八月 20172
  • 八月 20162

标签

CRT1
DP14
lucas定理1
other1
tarjan1
主席树1
二分1
其他1
分数规划1
单调栈1
博弈论2
哈希1
图论5
字符串1
学习笔记2
容斥1
差分1
并查集3
建站1
扩展lucas1
数位DP2
数学1
数据结构5
数论5
最短路1
期望DP1
树形背包1
概率DP1
模板1
状压DP2
状态压缩DP1
矩阵乘法1
线段树4
网络流1
莫比乌斯反演1
莫队1
贡献法1
贪心1
费用流1
高精度2
Fizzmy

© 2021 Fizzmy  Powered by Hexo & Icarus
共0个访客

×