A. 【UNR #2】UOJ拯救计划
2024-09-14 12:03:58
题解：
感觉多了解一些npc问题是很有用的。。
就不会像我一样完全不考虑模数的性质
前面60分大概是送分
后面主要考虑一下%6带来的影响
平常都是那么大的模数，突然这么小？？？
考虑正好使用k种颜色的方案数 f[k]*A(n,k) 而A(n,k)=n!/(n-k)!
显然可以发现，当k>=3的时候 这个数一定是6的倍数啊
这样的话，就只需要考虑1种颜色和两种颜色的情况就可以了
一种显然只有m=0的时候才存在1种方案
而两种呢 当且仅当一个联通块是一个二分图的时候才会满足
那么答案就等于2^l 其中l等于联通块的数目
另外注意特殊情况 当m=0时，会出现全黑的情况（白） 要减去
最新文章
- PostgreSQL-PL/pgSQL-cursor,loop
- 配置NHibernate将枚举保存为Oracle数据库中的字符串
- JSP转译成Servlet详细过程
- 九校联考 终&启
- (kate)win8-64位系统下opencv-2.4.3的安装以及在visual_studio2010中配置
- Codeforces 167B Wizards and Huge Prize(概率dp)
- cocos 事件转发
- 图片以BLOB存储在后台数据库中,Android客户端要进行读取显示
- matplotlib 填充颜色
- Filezilla账号密码都正确，但是连不上
- REALTEK 刷机方法 法
- 服务器SSL不安全漏洞修复方案
- matlab学习(4) any 和cellfun用法
- 换了电脑如何使用hexo继续写博客
- 解决Maven build 慢的问题
- ss linux终端配置
- python之绘制图形库turtle
- python 小练习 9
- Docker镜像仓库Harbor之搭建及配置
- 20145326蔡馨熠 实验三 "敏捷开发与XP实践"