HDU 5753 Permutation Bo 排列组合& 期望 多校3
HDU 5753 排列组合
题意:对于全排列h,h数组是一个1~n的数,只要对应的位置大于两端,相应的位置的c数组中的书就加进去。
思路:对小于三的数进行特判,把整个序列分为两种情况,中间的和两端的。对中间的任一种情况进行计算就可以。对中间的情况必须放大于2的数才能有满足条件的值,当中间放的值为i时比i小的值有i-1个从i-1个数中选出两个不同的数进行全排列有(i-1)*(i-2
原创
2016-07-27 17:28:18 ·
408 阅读 ·
0 评论