一些计数小Trick
2024-08-24 17:11:33
一些计数小Trick
虽然说计数问题如果不是特别傻逼的话想做出来基本随缘。
但是掌握一些基本的计数方法还是十分有必要的。
想到了就更新。
1.
对于排列的DP问题,一般是不能够按照位置一个一个放的,一般都是从小到大放,这样才能够利用题目的一些性质,此外,这样放还有一些好处,就是对于你已经有的排列,你可以插在其中的任意一个位置,可以不重不漏。
2.
对于xx的k次方计数问题,如果k小,那么可以拆开,形如
\[\sum_{X} {(x_1+x_2+x_3+......x_n)^k}=
\\ \sum _ { X } \sum _ { a_1+a_2+a_3+.....+a_p=k } {k! \over a_1!a_2!a_3!....a_p! } x_1^{a_1} x_2^{a_2} ...x_p^{a_p}\]
\[ =\sum _ {x_1,x_2,x_3...,x_p} \sum _ {X,x_1,x_2,x_3,....,x_p \in X} \sum _ { a_1+a_2+a_3+.....+a_p=k } {k! \over a_1!a_2!a_3!....a_p!}x_1^{a_1} x_2^{a_2} ...x_p^{a_p} \]
那么我们可以最多只考虑k个元素算贡献。
最新文章
- .Net Core Linux centos7行—IOC模块
- 计算LDA模型困惑度
- STL 简介,标准模板库
- VirtualBox虚拟机安装MSDOS和MINIX2.0.0双系统
- ng-class用法
- (NO.00003)iOS游戏简单的机器人投射游戏成形记(十六)
- 为什么从前那些.NET开发者都不写单元测试呢?
- java-redis
- c#简单的数据库查询与绑定DataGridView。
- GT--记录android app消耗的cpu/内存/流量/电量
- IIS小知识
- idataway_前端代码规范
- qt调用sql server存储过程并获取output参数
- [python]如何理解uiautomator里面的 instance 及使用场景
- 自己动手写Android框架-数据库框架
- JS模块化样例
- HBase入门笔记--读性能优化
- Hadoop 回收站
- eclipse启动报错: No Java virtual machine
- 再续 virtualenv II
热门文章
- BZOJ2622 深入虎穴(最短路径)
- BZOJ 2663: [Beijing wc2012]灵魂宝石
- 洛谷 P3956 棋盘 解题报告
- 【bzoj2440】 中山市选2011—完全平方数
- Mac OS X下:TensorBoard可视化问题
- Access与SQL Server 语法差异
- 异步消息处理机制Handler
- np.random.choice方法
- Codeforces Round #481 (Div. 3) G. Petya's Exams
- [Alg] 尺取法