Processing math: 16%
【HDU6165】【多校】FFF at Valentine

【HDU6143】【多校】Killer Names

Zarxdy34 posted @ 2017年8月18日 10:28 in HDU with tags 计数 , 518 阅读

    记fi表示使用i个不同字母(每个字母至少出现一次)的长度为n的名字有多少个。

    枚举左右两边各由多少种不同的字母组成,那么答案为i=1min

    容易发现如果我们能求出{f_i}的话就能O(n^2)求解了。

    f_i用容斥也能很容易地做出来,{f_k} = {m^k} - \sum\limits_{i = 1}^{k - 1} {C_k^i{f_i}}

    PS:刚开始本题并没有说要取模,刚开始看题面想了想高精度过不去,以至于我在三个半小时之后才发现题目的变动才做出来......拼命想优化的我重新看过一遍题面后只想说mmp。

 

Avatar_small
Zarxdy34 说:
2017年9月03日 19:40

排版奇丑...求大佬教教我怎么排版QWQ


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter