2022年12月2日
dp----状态压缩dp
摘要： 《基于连通性的棋盘式状态压缩dp》 因为最典型的例子是放棋盘的一类问题所以我们叫他为棋盘式：典型例子如下：https://www.acwing.com/problem/content/1066/ 像这类题目如果以dfs的方式思考是不好想的，不如从上到下枚举一下到底每一行的状态到底是如何的， 因为由题 阅读全文
posted @ 2022-12-02 15:02 次林梦叶 阅读(107) 评论(0) 推荐(0)