Tyvj 1076 数字三角形 要求走到最后mod 100最大

将mod 100的值加入到状态中,变成判定性问题,这种情况下顺推比较方便。

#include
#include
using namespace std;
bool f[100][100][100];
int a[100][100];
int main()
{
	int n,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=i;j++)
		cin>>a[i][j];
	f[1][1][a[1][1]%100]=true;
	for(int i=1;i

你可能感兴趣的:(Dp)