摘要:
考虑设 \(f_{i,j}\) 表示现在存活 \(i\) 个人,血量最大的人为 \(j\)。这么设是因为注意到有没有胜者其实之和血量最大的是谁,以及有多少个血量最大的有关。 边界情况 \(f_{1,i}=0\)。 考虑转移。如果 \(j<i\),则所有人都会在下一轮死掉,就没有胜者,所以此时 \(f 阅读全文
posted @ 2025-10-20 21:44
小蛐蛐awa
阅读(6)
评论(0)
推荐(0)
摘要:
T1 给 \(m\) 个质数,第 \(i\) 个质数 \(p_i\) 出现了 \(n_i\) 次。求一种划分质数的方案,使得第一个集合的和等于第二个集合的乘积。 萌萌题,注意到最后相当于是要求 \(p_1^{\alpha_1}p_2^{\alpha_2}\cdots p_k^{\alpha_k}+\ 阅读全文
posted @ 2025-10-20 21:38
小蛐蛐awa
阅读(16)
评论(0)
推荐(0)

浙公网安备 33010602011771号