会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WarYan
别让生活欺骗了你!
博客园
首页
联系
管理
2020年10月5日
Codeforces Round #675 (Div. 2)C. Bargain(组合数学+贡献)
摘要: 题意 去掉一段连续的区间后累加 思路 枚举每一位的贡献,假设该位没有被删除。 从左到右第$i$位,长度为$n$ 假设删除该位前面连续的区间 \[ \frac{1}{2}*(i-1)*i*str[i]*10^{n-i} \] 在前面任取一段连续的区间可能数为$C_i^2$,乘以$str[i]$的贡献
阅读全文
posted @ 2020-10-05 21:42 waryan
阅读(240)
评论(1)
推荐(1)
编辑
公告