摘要: P1021 邮票面值设计 题目传送门 题意: 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤15N+K≤15)种邮票的情况下 (假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX, 使在1至MAX之间的每一个邮资值都能得到。 思路: dfs+背包dp 暴搜k种邮票,下一 阅读全文
posted @ 2019-02-13 22:25 better46 阅读(458) 评论(0) 推荐(0) 编辑
摘要: Little Sub loves math very much. He enjoys counting numbers. One day, Mr.Potato gives him an interesting math problem. Please help Little Sub solve th 阅读全文
posted @ 2019-02-13 17:12 better46 阅读(491) 评论(0) 推荐(0) 编辑