사고방식 1

f[i] f[i] f[i]는 ii의 젖소가 있고 마지막 소는 반드시 수소의 방안 수를 나타낸다.

f [ i ] = ∑ 0 i − k − 1 f [ i ] f[i] =\sum_{0}^{i-k-1} f[i] f[i] = ∑0i-3-k-1f[i](s[i-3-k, i-3-1])(s[i-k, i-1])(s[i-3-k, i-1])는 암소만 넣을 수 있다.

최종 답안: ∑0 n f [i]\sum{0}^{n}f[i] ∑0n f[i], 일을 분류하고 덧셈 원리.

#include 
using namespace std;

const int mod = 5000011,size = 1e5+10;
int n,k,f[size] = {
     1},s[size] = {
     1};

int main(){
     
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++){
     
        f[i] = i-k-1>=0?s[i-k-1]:f[0];
        s[i] = (s[i-1]+f[i])%mod;
    }
    printf("%d
",s[n]);
    return 0;
}

사고방식 2

직접 f[i] f[i] f[i]로 ii 소 두마리를 표시하는 방안수

만약 제 iii가 암소라면 앞 i-3-1i-1i-3은 제목에 따라 마음대로 놓으면 된다.

만약에 제 iii두우가 수소라면, s[i-3-k]s[i-k]s[i-3-k]~s[i-31]s[i-1]s[i-31]는 수소가 될 수 없고, 단지 암소일 뿐이다.그래서 이때 i-3-k-1i-k-1i-3-k-1 소 1마리는 제목의 요구에 따라 임의로 놓는다.f [ i ] = f [ i − 1 ] + f [ i − k − 1 ] f[i]=f[i-1]+f[i-k-1] f[i]=f[i−1]+f[i−k−1]

정답은 f [n] f [n] f [n]

#include 
using namespace std;

const int mod = 5000011,size = 1e5+10;
int n,k,f[size] = {
     1};

int main(){
     
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++){
     
        f[i] = f[i-1];
        if(i-k-1>=0) f[i] = (f[i]+f[i-k-1])%mod;
        else f[i] = (f[i]+1)%mod;
    }
    printf("%d
",f[n]);
    return 0;
}

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

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

Rails Turbolinks를 페이지 단위로 비활성화하는 방법

원래 Turobolinks란? Turbolinks는 링크를 생성하는 요소인 a 요소의 클릭을 후크로 하고, 이동한 페이지를 Ajax에서 가져옵니다. 그 후, 취득 페이지의 데이터가 천이 전의 페이지와 동일한 것이 있...

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

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

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

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