无私煎蛋

文章
7
资源
0
加入时间
2年10月24天

LOJ #2021. 「AHOI / HNOI2017」大佬 BFS+Hash+动态规划

嘴巴上把这道题切了,但是写代码的时候好多细节都需要注意.1. 大概可以猜到能表示出的数字比多,但是这一步要用 BFS+hash 才行,因为用 DP 求解的话会有好多无用状态.2. 做动态规划的时候如果对与状态有限制条件的话比较好写的方法是由合法状态去转移下一步,而不是枚举当前状态去找上一步的状态.3. 到了最后一步,知道肯定有单调性,但是发现有两个维度的限制,需要再加一个 l...