题目链接:https://www.luogu.com.cn/problem/list?tag=363,361%7C3&page=1&orderBy=difficulty&order=asc

先说3个橙题。现在感觉都是比较简单的dp题,都是通过递推的形式转换过来了的,只要认真思考,很容易就可以找到着手点。不过还是有细节需要去处理,在OI赛制上更需要细心一些。

砝码称重:我的做法是考虑滚动数组记录,直接哈希做法。
最长子序列:直接排着递推。
走方格:注意条件和情况。

这几个题难度并不大


然后就是黄题。一共8个题,有五个思路很接近,或是直接ak

这几个题分别是补给、糖果、画中漂流、积木画、递增三元组。前两个是简单的状压dp,然后是两个递推类的dp,最后一个是一种匹配问题。类似acm的数量,但是没有调出来。题解给的是另一种方法。但是思路大差不差


然后就是李白打酒。这个题需要认真去分析酒和店、花之间的关系。然后需要很清晰的描述出来。难度是有的,也是今年上半年省赛的压轴之一出现的。

对局匹配。给出了一种新的思路的dp。先对数据进行分组,对每组进行dp,然后取合并的结果。

垒骰子。很让人头疼的问题。做法是将关系通过矩阵的形式表示出来。然后通过矩阵的幂运算实现。