BOJ 3056 : 007
https://www.acmicpc.net/problem/3056 모든 경우의 수를 찾는데 백트래킹으로 하면 시간 많이 걸리니 Bit DP를 돌리자(?). 계산 조심하면 AC. #include #define MEM 20 #define sanic ios_base::sync_with_stdio(0) #define pb push_back using namespace std; typedef long long ll; typedef pair pii; const ll INF = 1e9+7; ll n,ans; double mp[MEM][MEM]; double dp[1
2020.08.13