Computer Science34 중복 조합 n 종류의 물건이 있고 i번째 물건은 ai개 있습니다. 다른 종류의 물건끼리는 구별 가능합니다만, 같은 종류의 물건끼리는 구별 불가능합니다. 이들 물건 중에 m개를 골라 조합해 총수를 구하고M으로 나눈 나머지를 구하세요. 위의 문제는 다른 종류의 물건끼리는 구별이 가능하므로 아래와같이 점화식을 세울 수 있다. dp[i + 1][j] = i까지의 숫자를 이용하여 j개를 조합할 수 있는 총 갯수 i - 1번째 까지의 숫자를 이용하여 j - k개를 고르고 나머지 k개를 i번째 수에서 고르는 경우를 모두 더하면 i까지를 이용하여 j개를 고르는 모든 조합을 구할 수있다. dp[i + 1][j] = dp[i][j - k] (0 2017. 8. 10. LIS(최장 증가 부분열) 길이가 n인 수열 a0, a1, ... , an - 1이 있습니다. 이 수열의 증가 부분열 중 최장의 것의 길이를 구하세요. 단 증가 부분열이란 모든 i < j 에서 ai < aj를 만족하는 부분열을 말합니다. !제약 1 2017. 8. 9. 갯수 제한이 있는 부분합 n 종류의 수 a[i]가 각각 m[i]개씩 있습니다. 이들 중 몇개를 골라 그 합이 K가 될 수 있는지 판정합시다. !제약 1 2017. 8. 9. BILLS https://algospot.com/judge/problem/read/BILLS 문제 After being retired from ACM-ICPC, Mr. R decided to quit studying computer science to become a farmer. This year, he harvested N cabbages, and the price of one cabbage is K won. R wants to sell all of these cabbages to the Farm Co-Op, but the Farm Co-Op has a rather complicated purchasing policy: R can split the cabbages into any number of bunches.. 2017. 8. 4. 이전 1 ··· 4 5 6 7 8 9 다음