남양 경기의 제목은 동료가 AC를 한 방 쏘면 나도 한번 해 보겠다
제목의 뜻은 n^3의 동적 계획을 쉽게 떠올릴 수 있다. dp[i][j]는 i위치에서 j의 길이를 취하는 종류를 나타낸다. 이렇게 dp[i][j]=sum(dp[k][j-1],iffa[k]
#include
#include
#include
#include
#include
#include
#include
#define N 1005
#define MOD 1000000007
using namespace std;
int a[N], dp[N][N], num;
int t[N][N];
inline int lowbit(int x) {
return x & (-x);
}
void add(int i, int j, int c) {
while(j < num) {
t[i][j] += c;
if( t[i][j] >= MOD) t[i][j] %= MOD;
j += lowbit(j);
}
return;
}
int sum(int i, int j) {
int re = 0;
while(j) {
re += t[i][j];
if(re >= MOD) re %= MOD;
j -= lowbit(j);
}
return re;
}
int main(int argc, char* argv[]) {
int n, m;
int tt, ca = 1;
scanf("%d", &tt);
while( tt-- ) {
scanf("%d%d", &n, &m);
set s;
map mp;
for(int i=0; i::iterator it = s.begin(); it != s.end(); ++it) {
mp[ *it ] = num++;
}
memset(dp, 0, sizeof(dp));
memset(t, 0, sizeof(t));
for(int i=0; i= MOD) dp[i][j] %= MOD;
// printf("%d %d %d= MOD) re %= MOD;
}
printf("Case #%d: %d
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
HDU5976(법칙찾기+페마소정리구역원)
이 문제는 처음에 간단한 DP인 줄 알았는데 시간이 초과되었다.
나도 절망했다.
나중에 DP의 사고방식으로 할 수 없다는 것을 발견했다.
왜냐하면 중복된 숫자가 나오지 않기 때문이다.그리고 법칙을 찾는 문제라고 생각...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
