[USACO16DEC]Team Building团队建设

动态规划

题解：

先排序。
设f[i][j][k].
从f[i][j-1][k]，f[i-1][j][k]，f[i-1][j-1][k-1]（a[i]>b[j]）
但是前两种途径有重复的：f[i-1][j-1][k]被加了两遍，减掉。

Code：

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#define D(x) cout<<#x<<" = "<<x<<"  "
#define E cout<<endl
using namespace std;
const int mod = 1e9+9;
const int N = 1005;int n,m,num,a[N],b[N],f[N][N][15];void upd(int &a,int b){ a=((a+b)%mod+mod)%mod; }int main(){
    freopen("a.in","r",stdin);
    scanf("%d%d%d",&n,&m,&num);
    for(int i=1;i<=n;i++) scanf("%d",a+i);
    for(int i=1;i<=m;i++) scanf("%d",b+i);
    sort(a+1,a+1+n); sort(b+1,b+1+m);
    for(int i=0;i<=n;i++) f[i][0][0]=1;
    for(int i=0;i<=m;i++) f[0][i][0]=1;
    for(int i=1;i<=n;i++){        for(int j=1;j<=m;j++){            for(int k=0;k<=num;k++){                upd(f[i][j][k],f[i-1][j][k]);
                upd(f[i][j][k],f[i][j-1][k]);
                upd(f[i][j][k],-f[i-1][j-1][k]);
                if(a[i]>b[j]) upd(f[i][j][k],f[i-1][j-1][k-1]);
//              D(i); D(j); D(k); D(f[i][j][k]); E;
            }
        }
    }
    printf("%d\n",f[n][m][num]);
}

[USACO16DEC]Team Building团队建设相关推荐

关于团队建设，穆帅能教我们什么？
Alan O'Callaghan在Scrum葡萄牙2016大会上作了演讲,主题为著名足球名帅 José Mourinho教我们如何团队建设.他一开始谈了足球和Scrum之间的相似之处,然后讨论了缺乏理 ...
团队建设的一些思考和实践
最近在搞团队建设的事情,有不少感悟和收获,迫切的想分享给大家. 首先简单介绍下背景.我做测试管理的时间比较长,有四年时间,期间研究了大量的管理知识,也实践了很多,掌握了非常多的实战经验并积累了很多管理 ...
计算机省级教学团队建设,计算机教学团队建设
摘要:作为一所应用型外国语大学,我校一直非常重视师资队伍建设.本文围绕着"不断加强计算机教学团队建设,从根本上推进计算机教学改革"的问题进行了深入的探讨,期望通过不断提升团队的教学 ...
挨踢项目求生法则-团队建设篇
摘要: 知道什么是挨踢项目吧?什么!不知道?那IT项目知道了吧?为了不让客户踢.不让老板踢.项目组成员之间不互相踢,俺为大家分享一些减少被踢机会的心得体会.就算不能让项目成功,也至少不会死得那么惨吧! ...
QCon 2015 阅读笔记 - 团队建设
QCon 2015阅读笔记 QCon 2015 阅读笔记 - 移动开发最佳实践 QCon 2015 阅读笔记 - 团队建设中西对话:团队管理的五项理论和实战 - 谢欣.董飞(今日头条,LinkedI ...
视频分享：挨踢项目求生法则（1）——团队建设篇
一个低级错误引发的"踢皮球"事件!某项目部署给客户后,重现了一些以前已经解决的问题,原来不知道为什么,居然将老版本部署给客户了!领导非常恼火,要追究责任,于是大家开始踢皮球了!-- ...
团队建设及管理上的举措_为什么在副项目上工作是您作为开发人员的最佳举措...
团队建设及管理上的举措 by Léna Faure 莱娜·福雷(LénaFaure) 为什么在副项目上工作是您作为开发人员的最佳举措 (Why working on a side project is ...
IT项目开发团队建设与管理总结
不知不觉地在外企做一个IT Team Leader也一年多了,在这一年多里所认识到的和所学会的知识也不少,由其在团队建设和开发管理中的感悟甚多.今日在此做一个总结,做为以后参考的经验. 一. 要建立一 ...
苍狼敏捷软件开发团队建设指南-1-团队模型
前言说明:本文介绍了一种团队模型及其建设指南,是苍狼敏捷软件方法的其中部分,并不是通用的团队建设指南,供参考. 本团队模型的特点是更加接近于传统团队模型,与Scrum的团队模型有巨大区别. 目的本 ...
敏捷团队︱数字化领导力之敏捷团队建设
在数字化纪元的敏捷团队系列的这篇文章中,我们分别谈谈团队转型的问题:为什么需要团队更加敏捷.数字敏捷团队有效性包含了什么内涵?以及敏捷团队有效性如何衡量和提升. 在组织日益复杂的当今职场,几乎没有多少 ...

[USACO16DEC]Team Building团队建设

[USACO16DEC]Team Building团队建设

题解：

[USACO16DEC]Team Building团队建设相关推荐

最新文章

热门文章