摘要： 题意：太难翻译了。。。只可意会，不可言传。。。题解：dp[i][j]为长度为i且含j个不同节拍的方法种数，那么dp[i][j]=dp[i-1][j-1]+dp[i-1][j]*j，即多出的节拍独自一种或者与前面某种相同。后来证实，这就是第二类string数View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 double dp[100][100]; 6 int main() 7 { 8 memset(dp,0,sizeof 阅读全文

摘要： 题意：都含有m个犯人的两个监狱要等量交换至多[m/2]个犯人，约数条件是监狱A的第i个犯人不能和监狱B的第j个犯人在同一个监狱，问小于且最接近[m/2]的交换人数。题解：1、为了方便，让B监狱的犯人编号从m+1开始。可以看出，交换的图是一个二分图，如果左边的第i个点不能和第j个点共处，那么就让它们连一条边，将边连完之后，满足约数条件的交换实际上就是同属于一个连通分量的所有左右的两边的点进行交换，否则，必然会有矛盾出现。 2、记录1中所有的这种情况，即合法交换需要用多少个A监狱的人去换多少个B监狱的人。 3、dp[a][b]代表A监狱交换了a个人，B监狱交换了b个人是否可行，转移方程就是... 阅读全文