weirdoX

摘要： 排列组合 QWQ 当我第一眼看见这到题，K 才 15？？？，于是默默的打出了暴搜。 以我这么高(la)超(ji)的水平，当然是 TLE..... 对着屏幕一呆，70行代码。。。。 步入正题： 再打深搜，那是不可能的。 发现:总方案数不就是对于每一个数的方案数乘起来吗？ 注意： 对于数字a,b,c, 阅读全文

摘要： 装箱问题 此题主要是考察深搜剪枝的能力 题解: 首先,这道题目如果直接深搜会发现有一个不确定的数,那就是$c$,那么,我们可以用迭代加深或者二分答案,在这里,我使用二分答案来讲解 剪枝: 如果当前找到答案了,就直接return; 如果当前的最大可能值小于总和,return; 如果第i组和第i+1组的 阅读全文