- 博客(3)
- 收藏
- 关注
RSS订阅原创 蓝桥-数的划分
将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1.问有多少种不同的分法。
2024-04-05 16:58:26
320
1
原创 Codeforces Round 908 (Div. 2)题解
其实这样我们只需要找到数组中的三个位置分别放入1，2，3就可以满足条件，但这三个位置需要满足 ai=aj，所以在原数组中至少有两个不同的数出现次数大于2. 此时我们可以用二维数组来记录这些数据，并记录满足条件的位置。举例说明这个条件也是充分条件：假设 x,y是两个在数组中出现不止一次的数字。那么我们可以将 ai=x→bi=2 赋值给其中一个出现过的数，将 ai=y→bi=3赋值给其中一个出现过的数，将 bi=1赋值给所有其他的数，这将是一个合适的答案。
2023-11-08 23:34:12
257
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人