HDU 6143 Killer Names (容斥, 2017 Multi-Univ Training Contest 8)
Problem要求构造若干名字,名字包括 first name last name 两部分,均需包含 n 个字符,已知有 m 种字符供选择,求最多有多少种不同的构造方法,使得 first name 和 last name 不含相同字符。Idea容斥。枚举 first name 用到的字符为 i 个,则 last name 用到的为 m-i 个 ,此时的方案数为 Cimni×nm−iC
原创
2017-08-17 18:41:28 ·
563 阅读 ·
4 评论