摘要：题目传送门 一股浓浓的博弈论香气...然而本蒟并不会博弈论。 开始用双端队列+假的dp水过了24pts水数据。 其实是布星的，两人都绝顶聪明会深谋远虑不像我只看眼前，所以上述算法错误。 正解：区间dp。决策有两种：从右边取或是左边。而且答案是由小部分一步步推到大部分的，所以区间dp再适合不过啦。 状 阅读全文

摘要：题目传送门 做完A Game以后找道区间dp练练手...结果这题没写出来（哭）。 和A Game一样的性质，从两边取，但是竟然还有天数，鉴于之前做dp经常在状态中少保存一些东西，所以这次精心设计了状态（不对的）。 开始的naive想法：设f[i][j][0/1]为把第1~i / i~n的零食兜售完所 阅读全文

摘要：前天测试考了QAQ。这么经典的区间dp不再开一文好像有点可惜。 内容是从模拟赛结题报告中copy来的。QAQ noip能量项链原题。 https://www.luogu.org/problemnew/show/P1063 Chemist没有做过能在考场上1A，%一%！！！ 加强了对区间dp的理解！ 阅读全文