繁凡さん的博客

第八题 题目 标题：包子凑数 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。 当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼，分别能放4、5和6个包子。而

今天在AcWing闲逛白嫖到了yxc老师的蓝桥杯C++ AB组辅导课的题单，正好快要蓝桥杯了，我准备每天花半个小时刷5道这个题单里的水题，练一练，不然到时候我各种花里胡哨的算法学了一堆，水题切不动就gg了。 一共86道水题，每天5道半个月水完吧 这是蓝桥杯C++ AB组辅导课的链接感兴趣的可以报个名，y老师的课还是很有质量保证的 这个课我就没必要报来听了，刷刷题就好。 第一讲、递归与递推 第一章是递归，我最讨厌的就是递归了。。。 1.AcWing 92. 递归实现指数型枚举 dfs，直接用状态压缩。 d

蓝桥杯的题还是有难题的。这道题的可行性证明比较麻烦，但是代码比较简单。 学到了新的序列操作。前缀和的应用，前缀和还是学的不够扎实，晚上再复习一遍。 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<queue> #d...