- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【20240421_模拟赛16题解】
首先若ij为奇数则需要满足其中一个是奇数，另一个必须是偶数。若k0，那么要求Ai和Aj同号，也就是所有数必须都是同一奇偶性。若满足则答案为n!，否则为0。若k1，那么要求Ai和Aj异号。奇下标位置为⌈2n⌉x个，偶下标位置为⌊2n⌋y个。若ai中奇数数量和偶数数量分别为xy或者yx那么就可以成功放进去。而同奇偶性的数顺序无关，所以方案数为x!y!，否则方案数为0。
2024-04-24 15:00:00
825
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人