竹園論壇

標題: [構造][數學]459C Pashmak and Buses [打印本頁]

作者: Sylveon 時間: 2014-8-22 12:06
標題: [構造][數學]459C Pashmak and Buses
原題：http://codeforces.com/problemset/problem/459/C
大意：有K輛公車，N位學生，有D天。一天搭一種公車。給出方法使沒有學生這D天搭乘的公車種類次序完全一樣。無解輸出-1

題解：顯然地搭乘的方法數為[tex]K^D[/tex]種，若[tex]K^D<N[/tex]則無解。否則對於第i種方法，可以把它表達為其K進位，其每一位就可以對應為搭乘公車的方法。

歡迎光臨竹園論壇 (http://forum.tfcis.org/)