题目:http://www.nocow.cn/index.php/Translate:USACO/nuggets
这道题目不难吧,但是困恼我半天的是它的边界问题,始终没有找到合适的方法。最后看了参考答案,才把边界给搞清楚了。具体我就不说了,0-1背包问题。
为什么只要考虑65536 + 256的问题呢?因为如果两个数A,B;如果可以表示所有的数,那么在A,B的最小公倍数里面就会出现,考虑A*B,最大就是256*256…… 这道题告诉我要补充数论的知识。好好努力,还有好多东西要学习。
运行结果:
思路比较乱。