nssl1193-地主【dp】

正题


题目大意

一个2∗n2*n2n的矩形,求分歌成k块的方案数。


解题思路

我们用fi,j,0/1f_{i,j,0/1}fi,j,0/1表示前i列,分成j块,第i列是相同一块还是分开的一块。
然后我们分析
解释
(不同颜色表示不同联通块)(字型体汇)

然后推出方程

	  	  (f[i][j][0]+=f[i-1][j-2][0])%=mod;(f[i][j][0]+=f[i-1][j-2][1])%=mod;(f[i][j][0]+=f[i-1][j-1][0]*2)%=mod;(f[i][j][0]+=f[i-1][j-1][1]*2)%=mod;(f[i][j][0]+=f[i-1][j][0])%=mod;(f[i][j][1]+=f[i-1][j-1][0])%=mod;(f[i][j][1]+=f[i-1][j-1][1])%=mod;(f[i][j][1]+=f[i-1][j][0]*2)%=mod;(f[i][j][1]+=f[i-1][j][1])%=mod;

code

#include<cstdio>
#include<algorithm>
#define mod 100000007
#define ll long long
using namespace std;
ll n,k,f[2001][2001][2];
int main()
{scanf("%lld%lld",&n,&k);f[1][2][0]=f[1][1][1]=1;for(ll i=2;i<=n;i++)for(ll j=1;j<=min((i<<1),k);j++){(f[i][j][0]+=f[i-1][j-2][0])%=mod;(f[i][j][0]+=f[i-1][j-2][1])%=mod;(f[i][j][0]+=f[i-1][j-1][0]*2)%=mod;(f[i][j][0]+=f[i-1][j-1][1]*2)%=mod;(f[i][j][0]+=f[i-1][j][0])%=mod;(f[i][j][1]+=f[i-1][j-1][0])%=mod;(f[i][j][1]+=f[i-1][j-1][1])%=mod;(f[i][j][1]+=f[i-1][j][0]*2)%=mod;(f[i][j][1]+=f[i-1][j][1])%=mod;}printf("%lld",(f[n][k][0]+f[n][k][1])%mod);
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/323373.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MyBatis-generator使用,Example缺少分页问题解决

一、分页问题 MyBatis自动生成代码没有分页功能。 如&#xff1a; public class User {private Integer userId;private String name;public Integer getUserId() {return userId;}public void setUserId(Integer userId) {this.userId userId;}public String getName() {r…

调试 ASP.NET Core 2.0 源代码

在Visual Studio 2017中可以通过符号以及源链接&#xff0c;非常方便对 ASP.NET Core 2.0中源代码进行调试。在这篇文章中&#xff0c;我们将重点介绍如何使用源链接对ASP.NET Core源进行调试。 什么是源链接&#xff1f; 和我一样&#xff0c;您可能已经注意到在编译代码时&am…

html新知

文章目录[x]开门大吉轮播样式账户密码获取回车发送命令&#xff08;按键&#xff09;计时器通过按钮实现清屏选项卡&#xff08;轮播图原型&#xff09;阶乘密码一致登录导航栏&#xff08;新学的&#xff0c;&#xff0c;&#xff0c;&#xff0c;&#xff0c;其实就是简单的h…

nssl1196-摘果子【树形依赖背包,dp】

正题 题目大意 有n个东西&#xff0c;每个东西有价值和价格&#xff0c;然后要求一个价格上限&#xff0c;和除了第一个东西以外都有一个买这个之前必须要买的东西。 求最大价值 解题思路 我们考虑之前的树形背包 然后发现时间复杂度O(n3)O(n^3)O(n3)&#xff0c;之后我们考虑…

JavaFX8 modena样式(css)源码

转载自 JavaFX8 modena样式(css)源码 /* Modena This is the second generation theme for JavaFX after Caspian. */ /* * Copyright (c) 2009, 2013, Oracle and/or its affiliates. All rights reserved. * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HE…

如何将每日新闻添加到自己博客中,发送到微信群中

大家好&#xff0c;我是雄雄。 前言 最近新整了个博客网站&#xff0c;同事在gitee上找的&#xff0c;还不错&#xff0c;gitee上的地址在这里&#xff1a;拾壹博客管理系统。 别人的业务&#xff0c;再好也有不满足自己的地方&#xff0c;所以我就拉下来源码看了看&#xff0…

烦躁、感悟

也不知道怎么回事&#xff0c;经历了很多纠结之后&#xff0c;感觉自己现在学的东西以后可能会都用不到。很烦恼&#xff0c;学了有什么用是吧&#xff1f;一个人学真的很孤独&#xff0c;连跟人家聊天都聊不到一起去&#xff0c;你跟行外人聊ajax聊bootstrap的神奇&#xff0c…

nssl1195-健美猫【???】

正题 题目大意 给出序列s(s∈[1,n])(s\in [1,n])(s∈[1,n])&#xff0c;将序列旋转 旋转操作 sisi1(i∈[1,n−1])sns1\begin{matrix} \\s_is_{i1}(i\in [1,n-1]) \\ s_ns_1 \end{matrix}si​si1​(i∈[1,n−1])sn​s1​​ 然后要求 ∑i1nsi−i\sum _{i1}^ns_i-ii1∑n​si​−i…

Hack for Cloud Beginner微软黑客松大赛

在这美丽的西子湖畔&#xff0c;我们欢迎各行各业的开发者参与此次Hack for Cloud Beginner微软黑客松大赛。我们致力于为开发者们提供在技术、社区领域中的交流平台&#xff0c;重在参与&#xff0c;意于创新。 此次黑客松大赛将于10月22日在中国杭州拉开帷幕&#xff0c;参与…

Asp.Net Core 2.0 多角色权限认证

在使用 WebForm 技术开发网站的时候&#xff0c;微软就提供了 Form 身份认证&#xff0c;这使得登录认证简单了许多&#xff0c;不同于 WebForm 以及后来的 Asp.Net Mvc&#xff0c;Asp.Net Core 中的身份认证与之前相比使用更加便捷&#xff0c;本文介绍 Asp.Net Core 2.0 多角…

html近期所学

导航栏&#xff08;新学的&#xff0c;&#xff0c;&#xff0c;&#xff0c;&#xff0c;其实就是简单的href&#xff09; css 开门大吉 轮播样式 js css js1 js1 js1 js1 js1 js7 首先是css 开门大吉 改只需其中的gif <html><head><style>section{width…

nssl1210-质数【素数筛】

正题 题目大意 求l∼rl\sim rl∼r这个区间素数或两个素数的乘积的数个数 解题思路 在欧式筛的时候判断j是不是素数&#xff0c;是就标记就行了。 code #pragma GCC optimize(2) #include<cstdio> #define N 10000000 #define ll int using namespace std; ll prime[N]…

asp.net core后台系统登录的快速构建

登录流程图 示例预览 构建步骤 当然&#xff0c;你也可以直接之前前往coding仓库查看源码&#xff0c;要是发现bug记得提醒我啊~ LoginDemo地址 1. 首先你得有一个项目 2. 然后你需要一个登录页面 完整Login.cshtml视图代码戳这里-共计55行 效果预览图 <!DOCTYPE html>&l…

nssl1211-好文章【字符串hash,map】

正题 题目大意 求长度为n个一个字符串长度为m不同的子串个数 解题思路 用字符串hash判断字符串是否相同&#xff0c;然后时间复杂度O(n2)O(n^2)O(n2)&#xff0c;然后我们因为自然溢出所以不能开桶&#xff0c;那就开map。然后就会愉快的被卡&#xff0c;所以再加一个自定义模…

JavaFX Chart设置数值显示

一、XYChart import javafx.application.Application; import javafx.geometry.NodeOrientation; import javafx.geometry.Side; import javafx.scene.Scene; import javafx.scene.chart.*; import javafx.scene.control.Label; import javafx.stage.Stage;public class LineC…

多多自走棋

文章目录[x]形似麻将种族职业各种搭配操作下面还是讲讲攻略&#xff08;主要&#xff09;在朋友的推荐下玩了自走棋&#xff0c;我一个不玩王者不玩吃鸡的人&#xff0c;玩这游戏竟然上瘾了&#xff0c;太不可思议了&#xff0c;这两天被这游戏搞得中午都没睡好&#xff0c;不得…

Linux--用SecureCRT来上传和下载文件

转载自 Linux--用SecureCRT来上传和下载文件 SecureCRT下的文件传输协议有以下几种&#xff1a;ASCII、Xmodem、Ymodem、Zmodem ASCII&#xff1a;这是最快的传输协议&#xff0c;但只能传送文本文件。 Xmodem&#xff1a;这种古老的传输协议速度较慢&#xff0c;但由于使用…

从头编写 asp.net core 2.0 web api 基础框架 (1)

工具: 1.Visual Studio 2017 V15.3.5 2.Postman (Chrome的App) 3.Chrome (最好是) 关于.net core或者.net core 2.0的相关知识就不介绍了, 这里主要是从头编写一个asp.net core 2.0 web api的基础框架. 我最近几年一直在使用asp.net web api (传统.net framework)作为后台Api, …

nssl1209-奇怪的队列【贪心,权值线段树】

正题 题目大意 给出每个人前或后面比他高的人数&#xff0c;然后求一个序列&#xff0c;人们高度字典序最小的序列。 解题思路 我们将高度从小到大插入&#xff0c;然后对于每个人至少保留一些比他高的人的空位&#xff0c;然后用权值线段树O(log2n)O(log^2 n)O(log2n)计算第…

美妙的Github

这十天来&#xff0c;一度被自走棋带入了旋涡。没学到什么&#xff0c;但让我惊喜的是&#xff0c;游戏之余&#xff0c;我尝试了下Github。人们都讲Github是程序员的必备&#xff0c;连Github都不知道做什么程序员。玩了github之后我才是知道什么叫大佬。 通常我找源代码都是上…