题解 1427: 蓝桥杯2013年第四届真题-买不到的数目

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

买不到的数目(鸽巢原理和动态规划)

摘要:## 1. 鸽巢原理 假设我们有两种包装的糖果,每包分别含有 a 和 b 颗糖果。我们想找到最大的数字 N,使得无法通过这两种包装组合得到 N 颗糖果。 建立鸽巢:我们可以将每个可能的糖果总数……