2016年11月18日
【USACO 3.2】Stringsobits （dp）
摘要： 题意：求第k大的最多有l个1的n位二进制。 题解：dp[i][j]表示长度为i最多有j个1的二进制有多少种，则有： 状态转移：dp[i][j]=dp[i-1][j]+dp[i-1][j-1]，即第i位放1或者0。 边界条件：dp[0][i]=1,dp[i][0]=1。 长度为n，最多m个1的二进制可 阅读全文
posted @ 2016-11-18 14:54 水郁 阅读(369) 评论(0) 推荐(0)
……