技术栈
生成函数的乘法
惆怅客123
6 天前
dp
·
fft
·
icpc
·
uva
·
生成函数的乘法
UVa11640 Mayor Election
UVa - 11640 Mayor Election在宇宙的某个角落,有一座城市名叫 Shohor。Shohor 的市民天性非常民主。几个月后他们将举行市长选举,因此所有市长候选人都在开始竞选活动。所有候选人都想在竞选中使用海报,于是他们向选举委员会(EC)申请允许张贴海报。经过长时间的讨论,选举委员会决定:候选人将被允许沿着 SAH Shoroni 路张贴海报。但是,每个特定候选人能张贴的海报数量,由委员会限定。
惆怅客123
4 个月前
fft
·
快速傅里叶变换
·
容斥原理
·
icpc
·
uva
·
生成函数的乘法
UVa12327/LA5705 Xavier is Learning to Count
本题是2011年icpc亚洲区域赛上海赛区的C题已知正整数 p、m 和 m 个不同的正整数 Ai,从这些正整数中选出 p 个,使得它们的和为 n,方案总数设为 f(n)。求出所有 f(n) 不等于0 的 n 和对应的 f(n)。1≤p≤5,1≤m,Ai≤13 000。
我是有底线的