摘要: DP 转移顺序,分清先后(有一些可能还没算出来),分清是否能够DP。 边界问题。 由数据范围决定DP的维度(看到底DP什么,转移什么),来确定状态(Eg. 到底转移的是价值还是容量)。 DP解决别的范围合适的问题。(Eg.替代数据结构) 考中注意点: 大胆想,说不定n方过百万。 可能出现负数的取模的 阅读全文
posted @ 2023-03-16 22:51 从零开始sfcn 阅读(14) 评论(0) 推荐(0) 编辑