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)进制数 模拟高精度
相关文章
相关标签/搜索