zoukankan      html  css  js  c++  java
  • 【luogu P1373 小a和uim之大逃离】 题解

    题目链接:https://www.luogu.org/problemnew/show/P1373

    想不出来状态

    看了一眼题解状态明白了

    dp[i][j][h][1/0] 表示在i,j点差值为h是小A还是uim移动的

    #include <cstdio>
    #include <cstring>
    #include <iostream>
    #include <algorithm>
    #define ll long long
    using namespace std;
    const int maxn = 801;
    const int mod = 1e9+7;
    ll dp[maxn][maxn][31][2], m, n, a[maxn][maxn], ans, k;
    void init()
    {
    	for(ll i = 1; i <= n; i++)	
    		for(ll j = 1; j <= m; j++) dp[i][j][a[i][j]%k][0] = 1;//小A 
    }
    int main()
    {
    	cin>>n>>m>>k;
    	k++;
    	for(ll i = 1; i <= n; i++)
    		for(ll j = 1; j <= m; j++) cin>>a[i][j];
    	init();
    	for(ll i = 1; i <= n; i++)
    		for(ll j = 1; j <= m; j++)
    			for(ll o = 0; o < k; o++)
    			{
    				dp[i][j][o][0] = (dp[i-1][j][(o-a[i][j]+k)%k][1] + dp[i][j][o][0])%mod;
    				dp[i][j][o][1] = (dp[i-1][j][(o+a[i][j])%k][0] + dp[i][j][o][1])%mod;
    				dp[i][j][o][1] = (dp[i][j-1][(o+a[i][j])%k][0] + dp[i][j][o][1])%mod;
    				dp[i][j][o][0] = (dp[i][j-1][(o-a[i][j]+k)%k][1] + dp[i][j][o][0])%mod;
    			}
    	for(ll i = 1; i <= n; i++)
    		for(ll j = 1; j <= m; j++)
    		ans = (ans + dp[i][j][0][1])%mod;
    	cout<<ans;
    	return 0;
    }
    
  • 相关阅读:
    新浪SAE搭建项目
    PHP ReflectionClass
    自定义时间函数
    mysql 日期函数
    jquery之商城菜单
    jquery之行自加自减
    前端之拖动面板
    商城轮播图
    js之返回网页顶部
    js之搜索框
  • 原文地址:https://www.cnblogs.com/MisakaAzusa/p/9810245.html
Copyright © 2011-2022 走看看