摘要：
题目链接 "传送门" 思路 首先我们知道$'A'$在放了$n$个位置里面是没有约束的，$'B'$在放了$m$个位置里面也是没有约束的，其他情况见下面情况讨论。 $dp[i][j]$表示放了$i$个$'A'$和$j$个$'B'$的方案数，然后考虑转移到下一个状态： 如果$i\leq n$，那么$'A' 阅读全文
摘要：
题目链接 "传送门" 题目 思路 首先我们对$\int_{0}^{\infty}\frac{1}{\prod\limits_{i=1}^{n}(a_i^2+x^2)}dx$进行裂项相消： $$ \begin{aligned} &\frac{1}{\prod\limits_{i=1}^{n}(a_i^ 阅读全文
摘要：
比赛链接 "传送门" A题 题意 $n$个人每个人都有自己喜欢喝的$vechorka$口味，现在给你$\lceil n/2\rceil$箱$vechorka$，每箱有两瓶，问最多能有多少个人能拿到自己喜欢的口味。 思路 我们首先记录每个口味有多少个人喜欢，然后要想拿到自己喜欢的口味最大那么一定要优先 阅读全文