不想说什么了,220-221两道一样的题目,就是一个数据大点,要高精度而已
http://blog.csdn.net/qq_21995319/article/details/42834743
AC代码:
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#define MAX(a,b) ((a)>(b)?(a):(b))
#define MIN(a,b) ((a)>(b)?(b):(a))
using namespace std;
int f[2][110][2510][25]={
{
{
{0}}}};
int ans[200]={0};
int sum[210]={0};
int sums=0;
int n,k;
//ans+=f[1][p][q]*f[0][2*n-1-p][k-q];
void Addans(int q)
{
int g=f[1][sums][q][0]+f[0][2*n-1-sums][k-q][0]-1;
ans[0]=MAX(ans[0],g);
for(int i=1;i<=f[1][sums][q][0];i++)
{
for(int j=1;j&