自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

学无止境

博客等级

码龄8年

106
原创

58
点赞

189
收藏

17
粉丝

关注

私信

热门文章

分类专栏

ubuntu18.04
C/C++基础 3篇
JVM 2篇
pip 1篇
conda 1篇
ubuntu16.04 2篇
Pytorch 8篇
python 16篇
深度学习 1篇
机器学习 17篇
LeetCode 1篇
Octave 4篇
排序 1篇
贪心算法 3篇
动态规划 5篇
DFS 7篇
回溯 2篇
并查集 2篇
BFS 2篇
最小生成树 2篇
区间DP 1篇
数据库 7篇
Java基础 3篇
前端 1篇
服务器 1篇

最新评论

【蓝桥杯】k倍区间（C++）
m0_67502510: 求教大佬，想知道这个为啥只能通过一个例子 #include<iostream> #include<algorithm> using namespace std; int main(){ int n,k; scanf("%d %d",&n,&k); long long a,b[100005]={0},sum=0; for(int i=0;i<n;i++){ scanf("%lld",&a); b[a%k]++; } for(int i=0;i<n;i++){ sum+=b[i]*(b[i]-1)/2; } printf("%lld\n",sum+b[0]); return 0; }
【蓝桥杯】完美的代价（贪心算法）（C++解决）
m0_56598826: 程序有bug; 输入 5 ahbaa 结果就不对
字符串去重+字典序最小（贪心 + 栈）
littlefool21: 考虑空格设一个判断，把空格读掉不要就行了
【蓝桥杯】k倍区间（C++）
&加: 每得到一个sum[i],就说明余数为sum[i]的又多了一个，前面余数同样为sum[i]的有ans[sum[i]]个，与这ans[sum[i]]个的每一个都能分别构成一个k倍区间，所以num += ans[sum[i]]
【蓝桥杯】完美的代价（贪心算法）（C++解决）
菜鸟~~~: 缺了也能通过

区间DP

关注

关注数：文章数：1 文章阅读量：492 文章收藏量：0

作者: @江上雨

这个作者很懒，什么都没留下…

展开

专栏收录文章

【牛客】被3整除的子序列（区间DP）

链接：https://ac.nowcoder.com/acm/problem/21302 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述: 输入一个字符串，由数字构成，长度...

原创 2019-05-17 12:12:19 · 492 阅读 · 0 评论