2020年6月13日
[洛谷P1734] 最大约数和 题解
摘要： 前言 某天在洛谷上无意点开了“背包”的标签，发现了这道题。点进去一看，这是背包？？？这是普及-？？？ 后来想了想，其实倒也不难，但是感觉这道题很有意思，于是就放上来了。 题目描述 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 输入格式 输入一个正整数S。 输出格式 输 阅读全文
posted @ 2020-06-13 21:07 water_lift 阅读(325) 评论(1) 推荐(0) 编辑