다이나믹프로그래밍

1. 문제 풀이  함수 solve(int cur)에서 md변수를 선언한 다음, [ md, cur ]까지를 조원으로 결정한 경우와 solve(md - 1)의 반환값을 더해 그중 최댓값을 찾아 테이블에 저장하는 방법을 사용하여 풀이했습니다. 2. 코드#include using namespace std;typedef long long ll; typedef unsigned long long ull; typedef pair pi; typedef pair pl;typedef tuple ti; typedef tuple tl; typedef vector vi; typedef vector vl;typedef vector vpi; typedef vector vpl; typedef vector vti; typedef vec..

1. 문제 풀이 비트마스킹을 활용한 다이나믹 프로그래밍을 사용하여 풀이하였습니다. dp 테이블은 다음과 같이 정의하였습니다. dp[i][j][k] : i자릿 숫자에서 마지막 자리의 숫자가 j이고 사용한 숫자가 1, 사용 안 한 숫자가 0인 비트필드 k 모든 계단 수를 구해주어야하는데 사용한 숫자 리스트에 대한 비트필드 k를 두어서 다이나믹 프로그래밍을 진행했습니다. 2. 코드#include using namespace std;typedef long long ll; typedef unsigned long long ull; typedef pair pi; typedef pair pl;typedef tuple ti; typedef tuple tl; typedef vector vi; typedef vector v..