自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

qq_36876305的博客

做不完的ACM 优快云认证博客专家优快云认证企业博客

码龄8年

215: 原创

20万+: 周排名

43万+: 总排名

8万+: 访问

: 等级

2892: 积分

9: 粉丝

24: 获赞

9: 评论

50: 收藏

私信

关注

热门文章

分类专栏

最新评论

hrbust2371权值线段树+并查集
Deep Learning小舟: 感谢大佬分享，学到不少东西！(^ ^)
HDU3709
Edward_0520:
BM递推杜教版
一泓清浅碧如萍: 这不随便过，把前十二项写进去，直接跑
完全背包方案数DP
寻找自由的咸鱼: 没这么麻烦
完全背包方案数DP
寻找自由的咸鱼: [code=cpp] #include<iostream> #include<vector> #include<cstring> #define ll long long using namespace std; int main() { int n; cin>>n; while(n--) { ll s=0; ll x,y,sum,mod; cin>>x>>y>>sum>>mod; ll m=x+y; ll dp[sum+1]; memset(dp,0,sizeof(dp)); dp[0]=1; vector<int>Q; while(x--) Q.push_back(1); while(y--) Q.push_back(2); for(int i=0;i<m;i++) { for(int j=Q[i];j<=sum;j++) dp[j]=(dp[j]+dp[j-Q[i]])%mod; } cout<<dp[sum]<<endl; } return 0; } [/code]

SPFA

关注

文章平均质量分 89

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

作者: 做不完的ACM

加油，努力

展开

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 A:建图跑SPFA

链接：https://www.nowcoder.com/acm/contest/118/A来源：牛客网最近，喜爱ACM的PBY同学沉迷吃鸡，无法自拔，于是又来到了熟悉的ERANGEL。经过一番搜寻，PBY同学准备动身前往安全区，但是，地图中埋伏了许多LYB，PBY的枪法很差，希望你能够帮他找到一条路线，每次只能向上、下、左、右移动，尽可能遇到较少的敌人。输入描述:题目包含多组测试，请处理到文...

原创 2018-05-05 20:51:21 · 321 阅读 · 0 评论