2021年7月9日
CF-11D.A Simple Task【思维+状压dp】
摘要： 思路 $dp[i][j]:$表示状态为$i$，$1$表示已走到这个点，$0$表示未走到这个点，此时站在$j$点上的所有方案数。 发现我们在计算的时候可能会出现重复的情况，例如在计算$1,2,3$这个环时先按照顺序计算了$1,2,3$，又计算了$2,3,1$,这样可以发现是重复的情况。所以需要dp的限 阅读全文
posted @ 2021-07-09 16:15 这知识他不进我的脑子 阅读(35) 评论(0) 推荐(0) 编辑