마도 연구
3 * 10 ^ 5 개의 다 중 집합 이 있 고 여러 번 조작 하 며 매번 조작 할 때마다 특정한 집합 에 하나의 수 를 삽입 합 니 다.모든 i 에 대해 서 는 i 번 째 집합 에 있 는 i 큰 요 소 를 집합 S 에 넣 습 니 다.매번 조작 후 에는 S 의 앞 N 대 요 소 를 집합 하 는 합 을 출력 해 야 합 니 다.
모방 하 다
문제 의 뜻 을 모 의 하여 데이터 구조 로 유지 하면 됩 니 다.여 기 는 spaly 를 사용 합 니 다.
#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
typedef long long ll;
const ll mo=1000000007;
ll flag[10][10]={
{1 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 },
{1 ,1 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 },
{1 ,0 ,1 ,0 ,0 ,0 ,0 ,0 ,0 ,0 },
{1 ,2 ,0 ,1 ,0 ,0 ,0 ,0 ,0 ,0 },
{1 ,2 ,0 ,0 ,1 ,0 ,0 ,0 ,0 ,0 },
{1 ,1 ,1 ,0 ,0 ,1 ,0 ,0 ,0 ,0 },
{1 ,0 ,2 ,0 ,0 ,0 ,1 ,0 ,0 ,0 },
{1 ,3 ,0 ,2 ,1 ,0 ,0 ,1 ,0 ,0 },
{1 ,2 ,1 ,1 ,0 ,2 ,0 ,0 ,1 ,0 },
{1 ,4 ,0 ,4 ,2 ,0 ,0 ,4 ,0 ,1 }
},dt1[10]={12,9,6,6,6,3,0,3,0,0}
,dt2[10]={4 ,2,1,1,0,0,0,0,0,0};
ll c[30][30],f[250][250][20];
ll i,j,k,l,r,t,n,m,ans;
int main(){
freopen("magic.in","r",stdin);freopen("magic.out","w",stdout);
scanf("%lld%lld",&n,&m);
f[0][0][0]=1;
f[0][1][1]=4;f[0][1][2]=4;
f[0][2][3]=4;f[0][2][4]=2;f[0][2][5]=8;f[0][2][6]=2;
f[0][3][7]=4;f[0][3][8]=4;
f[0][4][9]=1;
c[0][0]=1;
fo(i,1,14){
c[i][0]=1;
fo(j,1,i)
c[i][j]=(c[i-1][j]+c[i-1][j-1])%mo;
}
fo(i,0,n-1)
fo(j,0,m)
fo(k,0,9)
if (f[i][j][k])
fo(l,0,9)
if (flag[k][l])
fo(t,0,dt2[l])
if (j+t<=m)
fo(r,0,dt1[l]-2*t)
if (j+t+r<=m){
f[i+1][j+t+r][l]+=f[i][j][k]*flag[k][l]*c[dt2[l]][t]*c[dt1[l]-2*t][r];
f[i+1][j+t+r][l]%=mo;
}
fo(j,0,9) ans=(ans+f[n][m][j])%mo;
fo(i,1,m) ans=ans*i%mo;
printf("%lld
",ans);
fclose(stdin);fclose(stdout);
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.