摘要：
思路：有几个解法，如下1）先拿出5块买最贵的菜，剩下的菜再进行01背包。如何证明正确性？设最贵的菜价e，次贵的菜价s，设减去5后的余额为x，会不会产生这样的情况，假设用5元买了e，余额最多能买到x-2钱的菜，那么共买到是x-2+e。而如果挑出s，并且有其他菜价组合加上e等于x呢？不知怎么证明。但是能... 阅读全文
摘要：
题意：被坑惨，单项不能超过600,其实是一张发票上A类/B类/C类的总和分别不能超过600。思路：此题的数据很烂。用贪心也能过，用01背包也可以。都测试不出到底那些是错的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #... 阅读全文
摘要：
题意： 国王的士兵有n个，每个人的身高都不同，国王要将他们排列，必须一高一矮间隔进行，即其中的一个人必须同时高于（或低于）左边和右边。问可能的排列数。例子有1千个，但是最多只算到20个士兵，并且20个的情况的答案已给出。思路：是此题HDU 4055 Number String(DP计数)的简单版，... 阅读全文