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 stupid_one 阅读(327) 评论(0) 推荐(0) 编辑