CF round#439 div.2 C The Intriguing Obsession【DP】

题目链接

题意:有三种颜色的点,两点之间建无向边的长度为1,要求同色之间若能到达,他们之间最短距离的长度至少为3,求有几种建边方式。

首先容易得到同色之间若能到达,一定是经过了另外两种颜色的点,才能保证长度至少为3。换句话说,若红色的两个点都连到了黄色的同一个点上,就不符合要求。所以,红色的每个点最多和黄色的一个点相连,黄色同理。最后答案就是三个颜色两两之间可连的边数相乘。

dp[i][j] 表示第一种颜色有 i 个,第二种颜色有j个的情况下建边的情况数。对于第一种颜色中的某个点来说,如果它不向第二种颜色建边,答案为 dp[i1][j] ,否则答案为 dp[i1][j1]j 。所以状态转移方程为: dp[i][j]=dp[i1][j]+dp[i1][j1]j 。最后的答案就是三者相乘。

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

const ll mod = 998244353;
ll dp[5050][5050];

ll Dp(ll x,ll y){
        if (x==0 || y==0)       return 1;
        if (dp[x][y] > 0)       return dp[x][y];
        dp[x][y] = ((Dp(x-1,y) + Dp(x-1,y-1) * y % mod) + mod) % mod;
        return dp[x][y];
}

int main(){
        ll a[3];
        scanf("%lld %lld %lld",&a[0],&a[1],&a[2]);
        sort(a,a+3);
        ll ans = Dp(a[0],a[1]) * Dp(a[0],a[2]) % mod * Dp(a[1],a[2]) % mod;
        printf("%lld\n",ans);
        return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
牙科就诊管理系统利用当下成熟完善的SSM框架,使用跨平台的可开发大型商业网站的Java语言,以及最受欢迎的RDBMS应用软件之一的Mysql数据库进行程序开发。实现了用户在线查看数据。管理员管理病例管理、字典管理、公告管理、药单管理、药品管理、药品收藏管理、药品评价管理、药品订单管理、牙医管理、牙医收藏管理、牙医评价管理、牙医挂号管理、用户管理、管理员管理等功能。牙科就诊管理系统的开发根据操作人员需要设计的界面简洁美观,在功能模块布局上跟同类型网站保持一致,程序在实现基本要求功能时,也为数据信息面临的安全问题提供了一些实用的解决方案。可以说该程序在帮助管理者高效率地处理工作事务的同时,也实现了数据信息的整体化,规范化与自动化。 管理员在后台主要管理病例管理、字典管理、公告管理、药单管理、药品管理、药品收藏管理、药品评价管理、药品订单管理、牙医管理、牙医收藏管理、牙医评价管理、牙医挂号管理、用户管理、管理员管理等。 牙医列表页面,此页面提供给管理员的功能有:查看牙医、新增牙医、修改牙医、删除牙医等。公告信息管理页面提供的功能操作有:新增公告,修改公告,删除公告操作。公告类型管理页面显示所有公告类型,在此页面既可以让管理员添加新的公告信息类型,也能对已有的公告类型信息执行编辑更新,失效的公告类型信息也能让管理员快速删除。药品管理页面,此页面提供给管理员的功能有:新增药品,修改药品,删除药品。药品类型管理页面,此页面提供给管理员的功能有:新增药品类型,修改药品类型,删除药品类型。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值