P1433 吃奶酪（状压dp）

吃奶酪 题目传送门html 解题思路 咱们能够设一个f[i][j] i表示，当前在i点，j表示一个二进制，其中0表示没走过，1表示走过 f [ j ] [ i ] = m i n ( f [ j ] [ i ] , d o u b l e ( 1.0 ∗ f [ k ] [ i − ( 1 < < j − 1 ) ] ) + d o u b l e ( 1.0 ∗ d i s ( j , k )

>>阅读原文<<