DP 免费馅饼 HDU1176 vjudge题面 一道基本的DP题,状态转移很好想,每一个状态的位置\(pos\)都只能由上一秒的\(pos-1, pos, pos+1\)三个位置转移而来(当然要判断边界情况),这种简单的转移就直接写代码写死就行了,不需要像其他DP,还需要一个循环来专门决策.另外,这种DP写法还有点技巧,即是从最后一秒向前倒着推的,最后答案直接就是dp[0][5](注意不是dp[1][5])的值,不需要再循环判断一次. AC 62ms Code: #include <cstdi…