2021年5月21日
USACO20OPEN Sprinklers 2: Return of the Alfalfa 【动态规划】
摘要： 因为两种不同的洒水器的方向是反的且同一块地不能被两种洒水器覆盖，我们可以发现我们可以画出一个类似分割线的东西，左边的全是一种花，右边的是另一种，同时我们还发现在这个分割线上，拐角位置必须放洒水机，其他的地方随便放就行了，然后就可以dp了 dp[i][j][0/1]表示当我们把分割线画到(i, j)时 阅读全文
posted @ 2021-05-21 15:49 enisp 阅读(53) 评论(0) 推荐(0)