一年一度的春节即将开始，好消息是有多天的休息时间，坏消息是七大姑八大姨围追堵截的各种话题，会在矛盾又快乐的气氛中度过的时节。首先，放假了，可以好好休息好好吃饭。可以放下工作上的一切烦恼和问题，好好的在家休息几天，还有好多好吃的。吃的，唯有美食与爱，不可辜负。除夕，年夜饭的各种美味佳肴，吃着好吃的食物，聊聊家常。吃完了后在客厅里，瓜子、花生、苹果，各种零食堆成了小山，看着电视，聊着天。还有的打着牌，输赢不重要，重要的是那份久违的家庭氛围，温馨温暖的气氛。当然，也有各种灵魂拷问般的“关心”。吃完饭后，正捧着肚子瘫坐在沙发上，七大姑八大姨带着慈祥的微笑围拢过来，各种“关心”开始了：“在大城市混得不错...

标题党了 蚌…

他发的这些人工资都好高啊，看得我有点后悔不考研了，这工资差太多了

题干解析 题设给予我们6种砝码，分别个，要求我们返回这些砝码能够组成的总重种数。 算法思路 本题可以进行一些转化，我们设定我们有一个承重为i的背包，设定状态值dp[i]表示装满这个背包的方案数。由此我们能够将整个问题转化为求dp数组，最后统计dp数组种的非零值的个数然后输出即为答案。 通过以上转化，我们将问题转化为一个背包DP问题。理论上本题数据量不大，能够直接转化为0/1背包进行求解，以下内容为对其进行二进制优化后的解法，通过将总数进行二进制拆分，优化时间复杂度。 实现代码 #include <bits/stdc++.h> using namespace std; int mai...