摘要：
强行全排列，9秒，11！的复杂度，稳妥超时： 代码： #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <string.h> #include <vector> #include < 阅读全文
摘要：
这题求3个数的最小公倍数。 首先求a、b的最下公倍数p1，只有把p1给a、b，才可分。 然后求p1和c的最下公倍数。也就是把处理过的a、b看成一堆，用篇、p1表示他们。求出p2 答案就是p2 。 所以，用这个思路，可以求出n个数的最小公倍数。 阅读全文
摘要：
这题和之前的九宫幻方一样，都属于水题。不过这题的思维相对要复杂一点，不过ｂｆｓ搜一遍也万事大吉了。 需要注意的是去重。用这题用ｓｅｔ去重足矣，因为数据量相对不是特别大。如果对ｈａｓｈ熟悉可以用写个ｈａｓｈ函数去重 还有就是目标点的移动。我在草稿纸上推了一下，就推出了公式。不用专门转化为二维数组进行移 阅读全文
摘要：
ｄｐ［ｉ，ｊ，ｋ，ｖ］表示当前坐标（ｉ，ｊ）下，拥有ｋ件物品宝物最大价值为ｖ时，方案的最大数。 ｉ∈［１，Ｍ］，ｊ∈［１，Ｎ］，用别人更新自己，最后输出的是ｄｐ［１，１，０，０］ 调用ｄｆｓ（１，１,０，－１），因为ｖ表示当前取到的宝物的价值。判断都是用ｖ和ｇ［ｉ，ｊ］判断，但是ｄｐ更新或者传值都是 阅读全文