1433

P1433 吃奶酪 思路 状态压缩dp + dfs。f[i][j]表示当前走到第i个点，且之前走过点的情况为j的情况下走过的最短路程 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 ......

原题链接 详解见题解区，个人见解见代码，蒟蒻真的折服于dalao的思路 #include<bits/stdc++.h> #define ll long long using namespace std; ll dp[20][210][1026]={0}; ll counts(int now) { l ......