1393 0和1相等串 鸽笼原理 || 化简dp公式
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1393 正解一眼看出来的应该是鸽笼原理。记录每个位置的前缀和，就是dp[i][1]表示前i个数中，1的个数。dp[i][0]同理。 然后计算出每一个位置的dp[i][1] -
阅读全文
posted @ 2017-01-17 23:27
