#P1099. 2023.03.21-第三题-小红的排列权值之和

2023.03.21-第三题-小红的排列权值之和

题目内容

曾经有一个叫做小红的数学家,他对数学有着极大的热情和天赋。有一天,他提出了一个非常有趣的问题,他想要计算一个长度为 nn 的数组的所有排列中,相邻两数乘积为奇数的对数之和。他将这个值定义为这个数组的权值,用符号 w(a1,a2,,an)w(a_1,a_2,\cdots,a_n) 表示。比如说,对于数组 [4,3,1,5,2][4,3,1,5,2] 来说,它的权值就是 w(4,3,1,5,2)=2w(4,3,1,5,2)=2,因为有两对相邻的元素乘积为奇数:31=33*1=315=51*5=5