随笔分类 -  乱搞题

摘要：http://codeforces.com/contest/758/problem/C 需要一个能够找到任意一个位置的步数的方法，就能解决三个问题。 预处理出one(row, col)表示第一次经过这个点，需要的步数。 sec(row, col)，thr(row, col)分别是第二、三步。 那么， 阅读全文

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