Loading

摘要: 然而并没有什么用 阅读全文
posted @ 2020-10-07 17:03 Moonlightsqwq 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 考虑用 \((n,m)\) 表示 现在还剩下 \(n\) 道答案为 Yes 的题、\(m\) 道答案为 No 的题。这样对于所有的序列,对应的就是 \((n,m)\rightarrow (0,0)\) 的一条只 往下或往右 走的路径。 考虑最优方案是什么?当现在处在 \((x,y)\) 点的时候,显 阅读全文
posted @ 2020-10-07 16:39 Moonlightsqwq 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 显然答案为: \(\sum_{i=1}^{n}F(i)\left({n-i+1\choose m}^2-{n-i\choose m}^2\right)\) 因为 \({n\choose m}\) 是一个关于 \(n\) 的 \(m\) 次多项式,又因为 \(n\) 次多项式的前缀和是 \(n+1\) 阅读全文
posted @ 2020-10-07 14:50 Moonlightsqwq 阅读(266) 评论(3) 推荐(1) 编辑
摘要: 估计有很多不严谨的地方 /fad 阅读全文
posted @ 2020-10-07 14:44 Moonlightsqwq 阅读(7) 评论(0) 推荐(1) 编辑