bzoj 4465: [Jsoi2013]游戏中的学问
来源:互联网 发布:文化自信 知乎 编辑:程序博客网 时间:2024/05/22 02:58
题意:
给n个不同的点,在里面连边,每个点的度数为2且一个点不能两条边都连向同一个点。问连成k个圈的方案数。
题解:
显然组合数学,考虑dp:
显然,第i个人可以新开一圈或加到之前的圈中。
所以
然后就没了。
code:
#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#define LL long longusing namespace std;LL f[3010][3010],n,k,p,c[3010][3010];int main(){ scanf("%lld %lld %lld",&n,&k,&p); f[0][0]=1; for(LL i=3;i<=n;i++) for(LL j=1;3*j<=i&&j<=k;j++) { f[i][j]=(f[i-1][j]*(i-1))%p; f[i][j]=(f[i][j]+f[i-3][j-1]*(i-1)%p*(i-2)%p%p)%p; } printf("%lld",f[n][k]);}
阅读全文
0 0
- bzoj 4465: [Jsoi2013]游戏中的学问
- [Jsoi2013]游戏中的学问 解题报告
- BZOJ 4459: [Jsoi2013]丢番图
- bzoj 4459: [Jsoi2013]丢番图 数学
- [数学] BZOJ 4459 [Jsoi2013]丢番图
- bzoj 4466 : [Jsoi2013]超立方体
- bzoj 4460 : [Jsoi2013]广告计划
- bzoj 4461: [Jsoi2013]美丽家园
- bzoj 4479: [Jsoi2013]吃货jyy
- bzoj 4464 [Jsoi2013]旅行时的困惑
- BZOJ 4466 [Jsoi2013]超立方体【模拟
- bzoj 4480: [Jsoi2013]快乐的jyy
- js中的等号学问
- 调试游戏程序的学问
- 调试游戏程序的学问
- 调试游戏程序的学问
- 调试游戏程序的学问
- int(5.5)中的学问!
- 使用Django创建第一个web项目
- 最大流建图习题
- String限定类型的HashMap以及一个String工具类
- wpf做的连接mysql数据库项目——jingyanzongjie
- 【Scikit-Learn 中文文档】十四:多类和多标签算法
- bzoj 4465: [Jsoi2013]游戏中的学问
- 环境搭建-Hadoop集群搭建
- Qt 程序获取程序所在路径、用户目录路径、临时文件夹等特殊路径的方法
- 自定义注解校验器
- scala编程04--数组
- 第十二周 Prim算法的验证
- Nginx浏览器缓存设置
- OkHtttp拦截器
- 写定时任务的参考代码