Algorithms/recursion1 온라인 초등학생 초등학생 수학 덧셈 뺄샘 뺄셈이 음수의 덧셈 앤개의 수가 있고, 앞에 있는 앤-1 개의 수 사이에 + - 마지막 수가 나오게 하는 경우의 수 마지막 두 수 사이에는 = 가 들어감 처음 엔-1 개의 수 사이에는 + - 가 들어간다고 생각하면 됨 연산은 초등학생이 하는 것이기 때문에, 계산 도중 음수나, 20을 초과하는 수가 등장하면 안됨 #include using namespace std; #define MOD 1234567891 #define ll long long #define MAX_N 101 #define MAX_SUM 21 int N; ll input[MAX_N]; ll cache[MAX_N][MAX_SUM]; // cache[i][sum] = i번째 인덱스까지의 누적합이 sum인 경우의 수. l.. 2018. 11. 14. 이전 1 다음