摘要：
01背包模板题。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAX = 3410, max_w = 12885; 8 int N, M; 9 int... 阅读全文
摘要：
//[7/16/2014Sjm]/*虽然知道5元是解决关键，但自己没想到将5元单独提出来处理，结果一致wa。。。01背包变形：目标：尽量使卡上的余额最少，也就是说尽可能让花销最大。 分析：购买菜时，只可能出现三种情况：1）M=所有菜的价格总和sum：答案即M-sum；3）饭卡金额M 2 #inclu... 阅读全文
摘要：
//[7/16/2014Sjm]/*字典树+深搜。。。（好久没碰搜索了，调试了一段时间，不过还好1A。。。）*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8... 阅读全文