cychester

摘要： 题解 真的没有想到是单调栈啊。 回想起被单调栈支配的恐惧 最优情况一定是小的数去合并 尽量多的数，所以可以维护一个递减的单调栈。 如果加入的数比栈首小， 就直接推入栈。 如果加入的数大于等于栈首， 必须要合并栈首，因为栈首两边都是大的数， 要选择小的那个进行合并， 需要进行$st[top - 1] 阅读全文

摘要： 题解 一道裸的二分图匹配，稍微有一点细节需要注意， 但是非常裸= = 本校并且住校的向自己的床和 自己认识的并且本校的人的床连边 离校的不需要向外连边 不是本校的就和自己认识的 并且是本校的人的床连边 最后跑匈牙利就可以了 代码 1 #include<cstring> 2 #include<cstd 阅读全文

摘要： 题解 怎么看都不像是个背包，直到我看了题解→_→， 第一次碰到这么奇怪的背包= = 定一个滚动数组$F_i$， $i$表示机器$a$用了$i$的时间， $F_i$表示机器$b$用了$F_i$的时间， 然后就直接可以进行滚动转移了。。。 真是开眼界啊QuQ 代码 1 #include<cstring> 阅读全文