hdu 4293 Groups

关注

转载最新推荐文章于 2026-06-09 10:34:14 发布 581 阅读 AI 写同款· GEO 优化 ›

【软件使用】Calibre部分提参的实用技巧与常见问题解析本文深入解析Calibre部分提参功能的实用技巧与常见问题，重点介绍hcell和xcell文件的配置方法、PEX命令的进阶使用技巧，以及时钟失真等典型问题的排查指南。通过精准控制寄生参数提取范围，显著提升复杂芯片设计的效率与准确性。阅读详情

dp，dp[i][j]为前j个人中，i+1到j为一组时，说真话的最大人数。注意预判同一组人数个数是否超出组内人数上限。

#include<cstdio>
#include<cstring>
#define nMax 505
int a[nMax][nMax],dp[nMax][nMax],s[nMax];

int main()
{
	int i,j,x,y,n,ans;
	while(~scanf("%d",&n))
	{
		memset(a,0,sizeof(a));
		memset(s,0,sizeof(s));
		for(i=0;i<n;i++)
		{
			scanf("%d%d",&x,&y);
			if(x+y<n)
			{
				a[x][y]++;
			}
			if(a[x][y]>n-x-y)
			{
				a[x][y]=n-x-y;
			}
		}
		ans=0;
		memset(dp,0,sizeof(dp));
		for(j=1;j<=n;j++)
		{
			for(i=0;i<j;i++)
			{
				dp[i][j]=s[i];            //s[i]表示1到i说真话的人数
				dp[i][j]+=a[i][n-j];
				if(dp[i][j]>s[j])
				{
					s[j]=dp[i][j];
				}
			}
		}
		for(i=0;i<n;i++)
		{
			if(ans<dp[i][n])
			{
				ans=dp[i][n];
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}