网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P1039
2024-12-02
洛谷P1039 [NOIP2003 提高组] 侦探推理
ProblemSolve较为快速且好想的暴力方法是枚举m个人中选n个的组合方案,然后对证词进行检验,时间复杂度\(O(\frac{m!}{n!^2}p)\),仔细算算竟然能够在2e8左右通过但实际上这道题在当年肯定是给不了你2e8/sec的算力的,这道题目能够评蓝我觉得上面方法肯定是不配的结合€€£在18年及