BZOJ3398 황소와 암소 - 동적 기획
문제풀이: 모래차 문제.접두사와 유지보수 부탁드립니다.
이 문제는 분명히 다시 O(k+lgn)의 시간 안에 풀 수 있다.
코드:
#include
#include
#include
#define mod 5000011
#define N 100010
using namespace std;
int dp[N],s[N];
int main()
{
int n,k;scanf("%d%d",&n,&k);
dp[0]=s[0]=1;
for(int i=1;i<=n;i++)
dp[i]=((i-k-1>=0)?s[i-k-1]:1),
s[i]=(s[i-1]+dp[i])%mod;
printf("%d
",s[n]);return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
vijos1037 쌍탑 구축 - 상태 최적화 dp문제 풀이: 이 문제는 초보자가 생각하기에 매우 적합하다!!! 문제풀이를 보지 말고 먼저 기본적인 방법을 생각해 보고 한 걸음 한 걸음 최적화할 것을 건의합니다. 우리는 우선'도달할 수 있을지'의 문제만 고려할 것이...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.