题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1037

记录每个状态时前面所有连续子序列中男生与女生差距的最大值,根据那个转移即可。

代码如下:

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,k,f[][][][],mod=,ans;
int main()
{
scanf("%d%d%d",&n,&m,&k);
f[][][][]=;
for(int i=;i<=n;i++)//女孩
for(int j=;j<=m;j++)//男孩
for(int l=;l<=min(i,k);l++)//女孩比男孩多
for(int p=;p<=min(j,k);p++)//男孩比女孩多
{
if(l<k&&i<n)
(f[i+][j][l+][max(,p-)]+=f[i][j][l][p])%=mod;
if(p<k&&j<m)
(f[i][j+][max(,l-)][p+]+=f[i][j][l][p])%=mod;
}
for(int l=;l<=k;l++)
for(int p=;p<=k;p++)
(ans+=f[n][m][l][p])%=mod;
printf("%d",ans);
return ;
}

最新文章

  1. js学习笔记---事件代理
  2. HTML插入地图的方法
  3. ubuntu安装WPS
  4. Android EventBus源码解析 带你深入理解EventBus
  5. android获取手机录
  6. Angular之【form提交问题】
  7. AHCI vs NVMe
  8. VS2010打不开VS2012 .NET MVC 工程,及打开后部分模块加载不正确的解决办法
  9. Windows7 IIS7 无法启动计算机上的服务W3SVC如何修复
  10. 后缀自动机(SAM) :SPOJ LCS - Longest Common Substring
  11. Action class [userAction] not found
  12. 学习NodeJS第一天:node.js介绍
  13. NSXMLParser自定义的一个xml解析工具
  14. GCC编译选项 -OX[转]
  15. java设计模式---职责链模式
  16. leetcode1:两数之和
  17. 魔幻般冒泡背景的CSS3按钮动画
  18. Emmet 记录
  19. Android Studio 使用过程遇到的坑
  20. git push 使用

热门文章

  1. 洛谷——P1560 [USACO5.2]蜗牛的旅行Snail Trails
  2. PHP用CURL发送Content-type为application/json的HTTP/HTTPS请求
  3. Go -- 交叉编译
  4. 查询公司外网ip方法
  5. 很不错的js特效
  6. EF使用自定义字符串连接数据库
  7. Spring Boot与Micronaut性能比较
  8. Redis相关知识
  9. Jenkins+maven+SVN+Tomcat部署过程
  10. Mysql中show processlist结果中的status状态总结