数的划分（dp）

最新推荐文章于 2023-03-24 23:31:21 发布

wolfish1

最新推荐文章于 2023-03-24 23:31:21 发布

阅读量247

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_42192786/article/details/88380397

本文介绍了一种在C++中实现快速输入的方法，并通过一个动态规划问题实例展示了其应用。文章详细解释了如何自定义读取整数的函数以提高输入效率，以及如何利用动态规划解决具体问题，包括状态转移方程的设计与实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快读写错调半天！！！！

#include <iostream>
#include <cstdio>
using namespace std;
int read()
{
	int x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9')
	{
		if(c=='-')  f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return f*x;
}
int n,m,dp[300][300][10],ans;
int main()
{
	n=read();  m=read();
	for(int i=1;i<=n;i++)  dp[i][i][1]=1;
	for(int k=1;k<m;k++)
	  for(int s=1;s<=n;s++)
	    for(int i=1;i<=s;i++)
	      for(int j=i;s+j<=n;j++)
	      	dp[s+j][j][k+1]+=dp[s][i][k];
	for(int i=1;i<=n;i++)  ans+=dp[n][i][m];
	cout<<ans;
	return 0;
}