hdu4301(递推)
来源:互联网 发布:绝对中立知乎 编辑:程序博客网 时间:2024/09/21 08:17
链接:点击打开链接
题意:2*n的矩阵分成k份的种数
代码:
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>using namespace std;const int MOD=100000007;int dp[1005][1005*2][2];int main(){ //dp[i][j][k]表示前i-1列已经分完 int t,n,i,j,k; //要给前i列分成j份,k==1表示将第 memset(dp,0,sizeof(dp)); //i列分成两份,k==0表示不分 dp[1][1][0]=1; dp[1][2][1]=1; for(i=2;i<=1000;i++){ for(j=1;j<=2*i;j++){ dp[i][j][0]=(dp[i-1][j][0]+2*dp[i-1][j][1]+dp[i-1][j-1][0]+dp[i-1][j-1][1])%MOD; dp[i][j][1]=(dp[i-1][j][1]+2*dp[i-1][j-1][1]+2*dp[i-1][j-1][0])%MOD; if(j>=2) dp[i][j][1]=(dp[i][j][1]+dp[i-1][j-2][0]+dp[i-1][j-2][1])%MOD; } } //预处理出所有结果 scanf("%d",&t); while(t--){ scanf("%d%d",&n,&k); printf("%d\n",(dp[n][k][0]+dp[n][k][1])%MOD); } return 0;}
0 0
- hdu4301(递推)
- hdu4301(DP)
- hdu4301 状态dp
- HDU4301 Divide Chocolate DP问题
- HDU4301 Divide Chocolate(DP)
- 递推
- 递推
- 递推
- 递推
- 递推
- 递推
- 递推
- 递推
- 递推
- 递推
- 递推
- 递推
- 递推
- Android学习笔记二十八之AlertDialog提示对话框和几个常用的提示框
- 佳肴_纪中1420_dfs
- 大数据时使用索引实例
- VAGRANTFILE
- 调用摄像头拍照 camera
- hdu4301(递推)
- aef
- JZOJ.1429. 着色
- Python学习总结(一) 双Python版本环境配置
- git-忽略指定文件【ubuntu】
- STM32IIC-IIC模拟从模式如何实现
- iOS 无限轮播图片
- mysql alter table 操作
- Qt学习之路(48): 自定义委托