摘要： 题目 题目描述 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 链接 "传送门" 思路 还是一道比较水的题，基本的01背包思想，注意找出与01背包的联系（只不过多了一步寻找约数和的过程） 注意求约数和不循环到该数本身 把i本身当体积，把约数和当价值 代码 阅读全文

摘要： [toc] 简介 排列组合是组合数学中的一种。排列就是指从给定个数的元素中取出指定个数的元素进行排序；组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序 加原理和乘法原理 加法原理 完成一个工程可以 有$i$类办法 ,$a[i]$代表第$i$类方法的数目。 那么完成这件事共有$S=a[1 阅读全文

摘要： [toc] 话说这期封面是真的好看....~~水一波博客了~~ 考试总结 题目不难甚至有点水，3个dalao都AK了，一片200多分的也证明了题目不难了，咕咕咕 理想分数：300 实际分数：300 考试中出现的问题： 第二题一开始读题不清，导致浪费了30分钟左右 下面是题目分析： 多重背包 (bac 阅读全文

摘要： 阅读全文

摘要： 题目链接 "P1029 最大公约数和最小公倍数问题" 思路 如果有两个数a和b，他们的gcd(a,b)和lcm(a,b)的乘积就等于a b。 也就是： a b=gcd(a,b) lcm(a,b) 那么，接下来我们需要关注一下数据范围：2≤x0 include include include incl 阅读全文