自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

江湖不信眼泪

小辣鸡的坚持^

江湖不信眼泪^

博客等级

码龄7年

28
原创

123
点赞

319
收藏

545
粉丝

关注

私信

热门文章

分类专栏

Linux 2篇
LANQIAO 5篇
PAT-A 2篇

最新评论

蓝桥杯2017初赛：包子凑数（完全背包问题+欧几里得定理）
foreverlasting迷妹: f[j] |= f[j - a[i]];我不懂这一步，大佬教教
蓝桥杯2017初赛：包子凑数（完全背包问题+欧几里得定理）
openallzzz: 从裴蜀定理的推广可以知道，最大的不能凑出的包子数量是：100 * 100 - 100 - 100，就是 10000的量级 [code=cpp] #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 110, M = N * N; int n; int a[N]; bool f[N][M]; int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } int main() { cin >> n; for(int i = 1; i <= n; i ++) cin >> a[i]; int d = 0; for(int i = 1; i <= n; i ++) d = gcd(d, a[i]); if(d != 1) cout << "INF" << "\n"; else { f[0][0] = true; for(int i = 1; i <= n; i ++ ) { for(int j = 0; j < M; j ++) { f[i][j] = f[i - 1][j]; if(j >= a[i]) { f[i][j] |= f[i][j - a[i]]; } } } int res = 0; for(int i = 0; i < M; i ++) if(!f[n][i]) res ++ ; cout << res << "\n"; } return 0; } [/code]
蓝桥杯2018省赛:日志统计(双指针，尺取法)
uvfu: 在c语言网超时，89分
2021第十二届蓝桥杯C++B组省赛第一场个人题解（大部分）
.晚街听风~: 博主，杨辉三角那个大体思路是什么样的啊没看明白，，，
2021第十二届蓝桥杯C++B组省赛第一场个人题解（大部分）
qq_55278841: 动态规划

PAT-A

关注

文章平均质量分 76

关注数：文章数：2 文章阅读量：1434 文章收藏量：5

作者: 江湖不信眼泪^

小辣鸡的坚持^

展开

专栏收录文章