当前位置: 首页 > news >正文

h5制作网站开发百度搜索怎么优化

h5制作网站开发,百度搜索怎么优化,一般小程序开发多少钱,聊城市网站建设公司题目 :https://www.acwing.com/problem/content/4409/ 解析 :根据题目我们可以知道 问的是方案数 那么首先就想到了 dp 仔细想一下 发现类似于蒙德里安的梦想那道状态压缩的题 , 所以我们先考虑怎么定义 f[i][j] f[i][j] 表示的是 已经放了…

题目 :https://www.acwing.com/problem/content/4409/

解析 :根据题目我们可以知道 问的是方案数 那么首先就想到了 dp 仔细想一下 发现类似于蒙德里安的梦想那道状态压缩的题 , 所以我们先考虑怎么定义 f[i][j] 
f[i][j] 表示的是 已经放了前 i 行 且第 i + 1 填满了  j 个格子 , 由此我们画图可以知道

f[i][0] = f[i - 1][2 ] + f[i - 1][0]
f[i][1] = f[i - 1][1]  + f[i - 1][0] * 2;
f[i][2] =  f[i - 1][0] +f[i - 1][1];

矩阵用于解决大数据问题

设Fi = { fi0 , fi1 , fi2};
Fi -1= { fi - 10 , fi - 11 , fi - 12}:
Fi- 1 * A  = Fi
由上面的可以得到 
A = 1 2 1
        0 1 1
        1 0  0
代码
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 1e7 + 10 , mod = 1e9 + 7;
typedef long long LL;

int dp[N][3]; // 已经放好了前 i 列 , 且第 i + 1 列放了 0 1 2 个的方案数 

void mul(LL f[] , LL a[] , LL b[][3])
{
       LL temp[3] = {0};
    
    for(int i = 0 ; i < 3 ; i ++)
      for(int j = 0 ; j < 3 ; j ++)
          temp[i] = (temp[i] + a[j] * b[j][i]) % mod;
          
    memcpy(f , temp ,sizeof temp);
}

void mul(LL a[3][3] , LL b[3][3] , LL c[3][3])
{
    LL temp[3][3] = {0};
    
    for (int i = 0; i < 3 ; i ++)
       for (int j = 0; j < 3 ; j ++)
         for (int k = 0; k < 3 ; k ++)
            temp[i][j] = (temp[i][j] + a[i][k] * b[k][j]) % mod;
    
    memcpy(a , temp , sizeof temp);
}

int main()
{
    int n;
    cin >> n;
    
    // 求 dp[n][0] ?
    n --;
    LL a[][3] =  {{ 1, 2, 1 },
                  { 0 ,1 ,1 },
                  { 1,0 ,0 }};
                
    LL f[] = {1 , 2 , 1};
    
    while (n)
    {
        if(n & 1) mul(f , f , a);
          n >>= 1;
        mul(a , a , a);
      
    }
    
    cout << f[0] << endl;
    
    return 0;
}
 

http://www.15wanjia.com/news/26845.html

相关文章:

  • 跨境独立站平台谷歌推广教程
  • 兰州网站建设王道下拉強网站查询工具
  • 企业信用信息公示系统河南扬州网络优化推广
  • 网站权重怎么做的吉林网站seo
  • 仿牌外贸网站推广百度推广关键词怎么优化
  • 河北汉佳 做网站的公司做一个app平台需要多少钱
  • 奉贤做网站建设电商运营公司排名
  • 客户拒绝做网站的理由哪个搜索引擎最好用
  • 公司比较好seo怎么才能做好
  • 专门做网页的网站怎么从网上找国外客户
  • 成都网站建设及推广百度关键词投放
  • 江阴做网站seo外包优化公司
  • 西安便宜网站建设qq代刷网站推广免费
  • 怎么做同学录的网站外贸平台排名
  • 做网站论文seo网站页面优化包含
  • 微云做网站seo网页优化平台
  • 餐饮行业做网站有什么好处知乎国内电商平台有哪些
  • wordpress批量alt代码seo算法
  • 西安网站制作开发公司哪家好中国最大的企业培训公司
  • 模板手机网站建设公司杭州百度seo
  • wordpress主题如何汉化seo搜索规则
  • 企业网站建设到底应该注意什么长沙网站seo
  • b2c模式的电子商务网站有哪些株洲网站建设
  • p2p贷款网站制作短网址生成网站
  • 松江区网站制作与推广营销型网站建设公司
  • 网站建设代理如何做网络营销
  • 南京做网站价格公司怎么做网站推广
  • 滨州网站建设九鲁百度云资源搜索引擎入口
  • 深圳坪山网站制作公司百度怎么发布自己的广告
  • 百度做网站续费费用优化网站的目的