nofuck的博客

题意给你一串数字,长度为n(n<15)，让你求所有排列中有多少个排列能整除d思路一个状压dp，dp[s][p]dp[s][p]dp[s][p]表示当前 状态s 的 mod d的余数为p，s的范围就是(0~(1<<15)-1)然后转移的话就是枚举当前状态没有的，然后加上该状态，更新到新状态。比如 11(2)11_{(2)}11(2)​可以由01(2)01_{(2)}01...

全排列问题对于当前排列的后几个排列或者前面的排列，可以直接用STL里面的next_permutation和prev_permutation函数直接得到。本文主要讲的就是(1,n)数中的第m个全排列下面粗略讲一下next_permutation函数的实现。next_permutation算法核心思想已知当前排列 a[]1.先从后面的元素往前找，找到第一个相邻的元素满足条件(ai <...