간단한 dp
(PS:이 문제는 분유가 좀 매달린다고 들었는데 하루시간>24시간이니까 dp수조를 크게 틀어야 돼요. 불쌍한 ACMer들은 급사하지 마세요!
#include
#include
#include
#include
using namespace std;
const int maxn=105;
const int Maxn=1000;
int dp[Maxn];
struct prag
{
int start,end;
};
prag pra[maxn];
bool compare(prag a,prag b)
{
if(a.start==b.start)
{
return a.end>b.end;
}
return a.start0;i--)
{
if(pra[top].start-1&&pra[top].start==i)
{
top--;
continue;
}
for(;j>top;j--)
{
dp[i]=max(max(dp[i],dp[i+1]),dp[pra[j].end]+1);
}
}
//for(int i=lastTime;i>0;i--)
//printf("dp[%d]:%d
",i,dp[i]);
printf("%d
",dp[1]);
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[조이2009] 도미노 골패.직사각형 표를 제시하는데 일부 부분에 장애물이 있는데 그 중에서 1*2의 도미노 골패(채우지 않아도 된다)를 넣으면 서로 인접한 두 줄 사이에 최소한의 골패가 가로놓여 있고 서로 인접한 두 열 사이에도 최소한의 골패...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.