当前位置: 首页 > news >正文

[HNOI2008]Cards

[HNOI2008]Cards

加上元置换(必须加上),共(m+1)个置换

考虑每个置换不动点

类似dfs暴力找环

方案只和环个数和大小有关。

而颜色数量有限制

于是dp

dp[i][j][k][l]表示前i个环,三种颜色分别用了j,k,l次的染色方案数。每个环颜色必须相等。

然后枚举环用的颜色即可。

O((m+1)*20*20*20*20)大概是这样。

 

不知道为什么对的方法:

根据题意可以证明除了元置换外没有不动点

然后就是(a+b+c)!/(a!*b!*c!*(m+1))

置换不用读入就AC了。。。

 

转载于:https://www.cnblogs.com/Miracevin/p/10221918.html

相关文章:

  • Facebook 2018 年度开源回顾:新增开源项目 153 个
  • 游戏开发中的抛物线(贝塞尔曲线)
  • Vue UI框架库开发介绍
  • MultipartFile 不能直接 转成File对象
  • react native 包学不包会系列--react native开发基础知识
  • 老鼠的商议
  • (轉貼) 寄發紅帖基本原則(教育部禮儀司頒布) (雜項)
  • Silverlight 1.1架构图
  • (原創) 如何將struct塞進vector? (C/C++) (STL)
  • MDSF:DSL(Domain Specific Language)介绍
  • (原創) 如何安裝Linux版本的Quartus II? (SOC) (Quartus II) (Linux) (RedHat) (VirtualBox)
  • oracle 调用存储过程和方法
  • Solr:Schema设计
  • C# Finalize和Dispose的区别
  • 贴一个查询SQL Server数据库中所有表及其描述(Description)的SQL语句
  • [微信小程序] 使用ES6特性Class后出现编译异常
  • 《用数据讲故事》作者Cole N. Knaflic:消除一切无效的图表
  • chrome扩展demo1-小时钟
  • ES学习笔记(10)--ES6中的函数和数组补漏
  • HTTP 简介
  • HTTP--网络协议分层,http历史(二)
  • Java 多线程编程之:notify 和 wait 用法
  • JavaScript-Array类型
  • RxJS 实现摩斯密码(Morse) 【内附脑图】
  • 大数据与云计算学习:数据分析(二)
  • 分布式任务队列Celery
  • 记录:CentOS7.2配置LNMP环境记录
  • 如何使用 JavaScript 解析 URL
  • CMake 入门1/5:基于阿里云 ECS搭建体验环境
  • 长三角G60科创走廊智能驾驶产业联盟揭牌成立,近80家企业助力智能驾驶行业发展 ...
  • 直播平台建设千万不要忘记流媒体服务器的存在 ...
  • ​力扣解法汇总1802. 有界数组中指定下标处的最大值
  • #快捷键# 大学四年我常用的软件快捷键大全,教你成为电脑高手!!
  • (70min)字节暑假实习二面(已挂)
  • (附源码)node.js知识分享网站 毕业设计 202038
  • (强烈推荐)移动端音视频从零到上手(上)
  • ******IT公司面试题汇总+优秀技术博客汇总
  • . ./ bash dash source 这五种执行shell脚本方式 区别
  • .net core webapi 大文件上传到wwwroot文件夹
  • .net 后台导出excel ,word
  • .net2005怎么读string形的xml,不是xml文件。
  • .net下的富文本编辑器FCKeditor的配置方法
  • // an array of int
  • :中兴通讯为何成功
  • @Controller和@RestController的区别?
  • @EventListener注解使用说明
  • [ Linux 长征路第五篇 ] make/Makefile Linux项目自动化创建工具
  • [ 云计算 | AWS ] AI 编程助手新势力 Amazon CodeWhisperer:优势功能及实用技巧
  • [.NET]桃源网络硬盘 v7.4
  • []error LNK2001: unresolved external symbol _m
  • []使用 Tortoise SVN 创建 Externals 外部引用目录
  • [20180224]expdp query 写法问题.txt
  • [ai笔记3] ai春晚观后感-谈谈ai与艺术
  • [Android]Android P(9) WIFI学习笔记 - 扫描 (1)
  • [Angular 基础] - 数据绑定(databinding)