농부 John은 1...N으로 번호가 매겨진 N마리의 소를 위해 N개의 선물(1≤N≤18)(또한 1...N로 번호가 지정됨)을 준비합니다. 각 소에는 N개의 모든 선물의 순열인 위시리스트가 있으며 소는 순열에서 나중에 나타나는 선물보다 먼저 나타나는 선물을 선호합니다.

농부 John은 게을러서 그냥 소 i에게 선물 i를 할당합니다. 이제 소들은 스스로 모여서 선물을 재분배하기로 결정하여 재분배 후 각 소는 원래 받은 선물 또는 원래 받은 선물보다 더 좋아했던 선물로 끝납니다.

추가 제한 사항으로: 선물이 원래 소에게 할당된 경우 선물은 동일한 품종의 소에게만 재할당될 수 있습니다(각 소는 젖소(Holstein) 또는 황소(Guernsey)). 길이가 N인 Q(1≤Q≤min(10⁵,2ⁿ)) 기호 문자열이 주어지면 각 문자열에 해당하는 재할당 방법 수를 계산합니다.

#5324 upload 13 done 2 how_to_reg 2

선물 재분배2 (Redistributing Gifts) timer 2s memory 256MB

#5324

선물 재분배2 (Redistributing Gifts) 2s 256MB