E.MoneyBuysHappiness题意：给你\(m\)个月,每个月可以赚\(x\)元，每个月你都有一次机会花费\(c_i\)元，获得\(h_i\)的幸福。(当然你目前得有足够的钱)。求出能够获得的最大幸福值。思路:我们可以求出获得\(i\)幸福值所需的最小花费，然后判断能否有足够的钱即可。考虑如何求解，把

题目链接：leetcode链接思路分析我们知道一个栈的一种入栈顺序可能对应多种出栈顺序，让我们肉眼来判断一下，还是很容易判断出来是不是正确的出栈顺序，那么如何用代码来实现呢？OK，先掏一个栈s出来再说inti=0;先把pushed进一个栈s，然后比较s.top与popped[i]，如果相等，就s.p

###G.一眼看上去很想个背包，然后发现好像不大能做。考虑反悔贪心。对于当前的$c_i$，如果到现在攒的钱足够买这个，那就直接买了它。如果钱不够，就从之前的买过的里面把一个最大的给退掉，然后买这个，优先队列维护即可。```c++#include<bits/stdc++.h>#defineintlonglongu

正文崔忽然又说他不来了，草。他说他突然来了个单子，要马上滚回去拟合同签单子。妈耶。我只能说还好我没急着订餐馆、宾馆和车票。看来今晚又能去跳舞了。昨晚梦到了紫。梦见她在学校附近的一个地方卖着什么东西。住处似乎在一个很高的出租屋里。梦里的她很漂亮。我没把这

MoneyBuysLessHappinessNow1.题目大意：有n天，每天可以赚x块钱，然后每天可以通过花\(C_{i}\)块钱购买1点快乐值，然后每天赚的钱至少要在下一天才能用，问最多能获得多少快乐值。2.解题思路：我们发现天数变得很多，不能像e题那样dp了，所以要用贪心。具体来讲，我们碰到当前能买的就直接

C.BeautifulTriplePairs题意：优美组的定义是一共三对有且只有一对对应的数字不相同，求有多少个优美三元组思路：对于只有三对，而且只有一对不同，首先看前面遍历过的三元组会对后面的三元组产生影响，若是不记录前面对后面三元组的次数，那么我们要进行两次循环O(n^2)会寄的，因此我们

CodeforcesRound946(Div.3)总结：赛时状态很好，做出了感觉平常会赛时寄掉但是赛后补题的E，但是也因此花费时间太多，没时间去做更简单的F和G，赛后G用时十分钟AC，F码的有点麻烦，用时40分钟左右，感觉三个小时能AK？A.PhoneDesktop题意：给定3*5的平面，有a个1*1的格子和b个2*2的格子，求完全