2301_79424168的博客

原创 HBCPC2024 河北省大学生程序设计竞赛 补题

学生们需要的最小购买次数就为max(⌈n/b​⌉,⌈m/e​⌉)，对应是背包的容量，而每名学生都会希望按照最大可够买的早餐份数进行购买，即可看作学生的四种选择对应的背包容量分别为0,1,2,3，对应的价值即为他们四种选择对应的最短路。思路：先看一眼数据范围m可以到1e9，直接暴力枚举一定会超时，我们不妨从要构造的最小的数上进行观察，由于要最小，越是高位的数一定是要越小越好，题目又要求不含前导零，那一定的最高位是一个除零以外的最小数，后面的数一定是按照由小到大的顺序组合。i表示长度为2的i次方的连续的数。