
指数型生成函数
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 · 252 阅读 · 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 · 578 阅读 · 0 评论