hdu 2018 母牛的故事 (基础dp，记忆化搜索)

Wed, 27 Jul 2016 05:57:39 +0000

题意:第1年有1头奶牛，每年生一头奶牛，新生的奶牛从生下来的第四年（包括生下来那年）也开始每年一头奶牛。问第n年有多少头奶牛。思路：最容易想到的。。递推一下。。。dp[i] = dp[i-1] + dp[i-3] (注意初始化不是一个dp[1]=1,而是dp[1..4]=1..4)

codeforces edu1 D. Igor In the Museum

Fri, 04 Dec 2015 08:29:50 +0000

题意：给第一个地图。 ‘.’是能走的，‘’是不能走的。**每个‘.’和’‘之间有一幅画，**给出k个起点，问对于每组起点，最多能观察到多少副画。