摘要:
败在了dp上。 100/0/100/0 1792. 教主的花园 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Goto ProblemSet 1792. 教主的花园 (Standard IO) T 阅读全文
摘要:
作为第二次来纪中,先来受虐一下,莽了一次A组题。 然后爆零了。 这使我充满了决心。 第一眼,组合计数没错了,但不知道怎么下手。 我们考虑: 这是从原数列中取出m个数。 此时(1<=a<=n) 我们令: 得到: 此时(2<=b<=n+m) 显然这些数都是偶数。 因此,最终答案就是在n+m个b中挑出m个 阅读全文