![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
指数型生成函数
ACM败犬
这个作者很懒,什么都没留下…
展开
-
POJ 3734 :Blocks(指数型生成函数)
题目大意:有一排砖头要上色,有四种颜色,其中两种用的数量必须是偶数,另外两种不限制用的数量,四种颜色的都有无限量的存储,求涂色方案。题解:指数型生产函数裸题#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod = 10007;ll fpow(ll a,ll b) { ...原创 2019-09-22 19:25:46 · 220 阅读 · 0 评论 -
HDU 1521:排列组合(指数型生成函数 + 暴力拆解)
题目大意:有 n 种物品,每种物品有一个数量,让你从中选一些物品构造 m 排列,输出排列数量。参考:https://wenku.baidu.com/view/846bb51bce84b9d528ea81c758f5f61fb7362892.html直接构造生成函数:(1+x+x22!+...+x1aa1!)∗(1+x+x22!+...+x2aa2!)∗..∗(1+x+x22!+...+xna...原创 2019-09-23 00:24:38 · 553 阅读 · 0 评论