题目大意：Dima送给他女友N只兔子，编号1-n（n<=3000）,当给兔子喂食时，它们会产生joy值，joy的取值有三种状态：
1.当前兔子左右两边都没有已经喂过的兔子；
2.当前兔子左右两边有且仅有一边有已经喂过的兔子；
3.当前兔子左右两边的兔子均已喂过。（编号1，n的兔子显然无法满足）
现给出每只兔子三种状态下的joy值，希望你帮助Dima的女友有Inna选择某种喂食顺序，使得总的joy值最大，仅输出最大的joy值。
Continue reading

传送门：题目
怎么说呢，水题一道，直接用小根堆解决
主要是想通过这道题学习C++STL里面heap的用法
最后还是没有纠结出来，然后发现手写也不会了，就在网上找了一段，挺简洁的，以后就用这个做模板
Continue reading