hdu 6143 Killer Names (组合数,递推)
链接今天下午多校赛的痛苦经历……下午的时候在选出一些数字放入n有多少种方式计算时,只想着怎么用排列组合的方式计算出来,然后发现计算量简直爆炸……然后就gg……
后来的发现递推这种方法。首先假如用x个字母去填n,那所有的情况就是x^n,然后分别减去只用了1、2…到x-1种字母的情况,就是x个字母全用上的组合方式。
处理出来这些之后,答案就是第一个单词用1~m-1种,第二个字母用1~m-i种方案的组
原创
2017-08-17 22:07:47 ·
302 阅读 ·
0 评论