DP优化
摘要：
滚动数组 0/1滚动：发现对于状态只与上一行有关，那么即可只保留当前行&上一行 (不用memset因为有当前行继承上一行状态，若不继承则清空) f[i%2][j] 对于0/1滚动，若上层存在当前层不合法状态，那么要清空+转移 e.g.传球游戏：显然有当前行不继承上一行状态，更新x左右两边的值，则需要 阅读全文
posted @ 2025-10-17 10:16 TBeauty 阅读(2) 评论(0) 推荐(0)
2025年10月17日 #
浙公网安备 33010602011771号