Codforces 401D

제목 링크: CF 401D
원래 디지털 DP의 제목인 줄 알고 바로 템플릿을 씌웠는데 바이너리만으로 해당 비트가 이미 선택되었음을 나타내고 선택한 순서가 나타나지 않는 것을 발견했다.
문제풀이를 보니 일반적인 dp처럼 정의된 것으로 dp[i][j]로 집합 i의 점이 선택되었고%m 결과는 j의 방안 총수임을 나타냈다.
마지막 dp【1<

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define mod 1000000007
#define inf 0x3f3f3f3f
#define sqr(a) (a)*(a)
#define For(i,m,n) for(int i=m;i<=n;i++)
#define Dor(i,n,m) for(int i=n;i>=m;i--)
#define lan(a,b) memset(a,b,sizeof(a))

using namespace std;
LL n,m;
LL dp[1<<18][110];
LL a[20];
LL num[10];
LL f[20];


int len(LL n)
{
    int p=0;
    while(n)
    {
        a[p++]=n%10;
        num[n%10]++;
        n/=10;
    }
    return p;
}

int main()
{
    while(~scanf("%lld%lld",&n,&m))
    {
        lan(num,0);
        lan(dp,0);
        int p=0;
        while(n)
        {
            a[p++]=n%10;
            num[n%10]++;
            n/=10;
        }
        sort(a,a+p);
        for(int i=0;i

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

HDU3652 B-number

제목: 숫자를 주고 이 수보다 작고 13이라는 자열을 포함하여 13으로 나누어진 수의 개수를 충족시키는 몇 개가 있느냐고 묻는다. 디지털 DP, 기억화 검색 실현, dp[i][j][k], i는 위치, j는mod13의...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다