摘要：####小P的故事——神奇的发票报销 这道题测试点很奇怪，当发票类型不全是A,B,C时，该组的发票全部报废。这是这道题需要注意的一个点。 还有输入的时后要getchar一下，否则就会出错，不是很懂。 动态规划的01背包。 #include <iostream> #include <cstring> 阅读全文

摘要：####Grammy and Jewelry Grammy and Jewelry 这道题比赛的时候没有时间看，因为太菜了，比赛后三天才有时间看这道题。 这道题说的是给一个无向图，每一个节点都要价值为w的财宝，数量无限，求一个人从1节点出发，每走一条边消耗1个时间单位，需要将财宝带回1节点才算真正获 阅读全文