该文被密码保护。

摘要：题意简述 有 \(n\) 堆石子，第 \(i\) 堆石子有 \(a_i\) 个。两个人博弈，每次可以选择以下两种操作之一： 拿走石子数目最大的那堆石子（若有多个只拿一堆） 在每堆石子中都拿走一个石子 无法操作的人胜利，求谁必胜（先手 First 后手 Second） \(n\le 10^5,a_i\ 阅读全文

摘要：题意简述 给定序列 \(\{a_n\},\{b_n\}\)，求 \(\sum_{1\le i<j\le n}\dbinom{a_i+b_i+a_j+b_j}{a_i+b_i}\)。 \(n\le 2\times10^5,a_i,b_i\le 2\times10^3\)。 分析 发现我们要求的 \(\ 阅读全文

摘要：题意简述 有 \(n\) 堆石子，第 \(i\) 堆包含 \(a_i\) 个，每次可以选择任意一堆取出任意数量石子，也可以选择对于所有石子堆都拿走任意数量化石子。问先手必胜还是后手必胜。 \(n\le 3,a_i\le 300\)。 解法一：动态规划 发现 \(a_i^3=2.7\times10^7 阅读全文