Lannister_Stark的博客

【题目大意】 读入两个数m,n；然后下面一个m*n的矩形，由0或1组成。 如果该格为0，则表示该处的土地不肥沃，不能放牛。 如果该格为1，则表示该处的土地肥沃，可以放牛。 求出最后Farmer John放牛的方案数。 【解题思路】 观察到数据规模只有12，但是要求取模1e8，所以优先考虑状态压缩DP 由于m,n都是随读入变化，全部考虑很麻烦，所以我们固定列，只考虑行。 设dp[i]

【题目大意】 中文题面。 需要注意的是AI,BI,TI和题面里的输入顺序不同 【解题思路】 由于bi是常数，所以可以用Σb来减去答案即可。 所以实际上我们维护的是|x-ai|的最小值 状态定义：dp[i][j]表示第j时刻（注意是时刻不是时间，此处的j只表明花出现的顺序而不关心花出现的具体时间）人在i位置时所对应的|x-ai|的最小值 考虑转移方程：dp[i][j]=min(dp[k