2019年10月18日
[NOIP2017TG] 洛谷 P3951 小凯的疑惑
摘要： 暴力 先考虑一种暴力解法：使用类似于NOIP2018D1T2的完全背包，枚举a和b的个数。不过，我们很快发现不能表出的值在增大，却又无法确定何时最大。至少这个思路提供了一个大致方向：枚举。 假设对于一个需被表出的面额k，先枚举b的个数，再确定余下$k yb\,(y\in\mathbb{N})$能否被 阅读全文
posted @ 2019-10-18 18:02 _wkjzyc 阅读(134) 评论(0) 推荐(0) 编辑