梦熊2月星航S组模拟总结
麻将1、算法思想维度
问题类型：DP
错误原因：没有思考出状态，对于此类问题不是很了解。
正确思路：设 \(f_{i,j,k}\) 为大小不超过 \(i\) 的数，中有 \(j\) 个 \(\{i-1,i,i+1\}\)，\(k\) 个 \(\{i,i+1,i+2\}\)，且不超过 \(i\) 的数全部用完的方案数，转移即可。
2、实现细节维度
边界条件：因为合法状态数量不超过 \(n^2\)，所以直接转移是 \(O(n^3)\)，要使用滚动数组。
数据结构：考虑 \(O(n^3)\) 无法通过，转移时选择扩散性直接差分即可。
解题框架
f = 1;for (int i = 1; i 用心讨论，共获提升！ 分享、互助 让互联网精神温暖你我 这个好，看起来很实用 热心回复！ 不错，里面软件多更新就更好了 感谢分享 懂技术并乐意极积无私分享的人越来越少。珍惜 用心讨论，共获提升！ 不错，里面软件多更新就更好了 这个有用。 用心讨论，共获提升！ 感谢分享，学习下。 这个好，看起来很实用 感谢分享，学习下。 感谢，下载保存了 鼓励转贴优秀软件安全工具和文档！ 谢谢楼主提供！ 热心回复！ 收藏一下 不知道什么时候能用到
页:
[1]
2