摘要：
其实刚开始看到这道题，应该很多都会想到区间DP中的合并石子，开一个2倍的空间（严格来说的话应该是2n-1），将本来的环变成一个链式的结构。然后对于得到的消息，可以预处理一个前缀和，这样就可以很方便的知道 1~k-1 中是否会有 <0 的情况，那么这样就可以很容易得到第一种做法（这里的前缀和我写的有点 阅读全文
摘要：
4.queue queue就是队列，平时用得非常多。栈的操作是只能是先进先出，与栈不同，是先进后出，与之后的deque也有区别。个人感觉手写队列有点麻烦，有什么head和tail什么的，所以说 STL大法好！！！ queue的定义 #include<queue> using namespace st 阅读全文
摘要：
看得出来是个背包题，但是是个有依赖的背包问题，但是我自己从来没做过这种题，自己最开始的想法就是对主件加一个bool类型的值判断是否买过，如果为true，再选择附件买不买，但是非常成功地样例输出了3500 我淦，最终还是选择了看题解 仔细看一眼题目，其实每一个主件最多有两个附件，那么我们完全可以搞一个 阅读全文