Codeforces 459C Pashmak and Buses 可重集排列

點擊打開連接ios 題意:n名學生,k輛bus,每一個stu坐d次車,要求任意兩個學生的乘車序列不能相同(順序不一樣就算不一樣),輸出可行方案 學生的乘車序列爲:d天中乘坐bus的編號序列. n,d<=1e3,k<=1e9  c++ 有解:只要k種bus中選d個的排列數量>=n便可 優化 法1: dfs暴力生成排列 spa 法2:1111..~kkk.. 把排列當作d位(k+1)進制數 模擬高精度

>>阅读原文<<