————记忆化搜索
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ4628] 立方体
Descripton Solution不要把这种题想复杂了。这样的东西往往就是搜索。设f[x][y][q][u][l]f[x][y][q][u][l]表示在x,yx,y这个点以原来的qq作为前面,uu是上,ll是左的最小步数。按照这个记忆化搜索,dfsdfs带进这5个参数,四个方向直接转移状态。P.S.P.S.某些人十分机(sha)智(bi)的把转移的各种情况打成了表。码量最多的有3K3K~~,据原创 2016-07-15 16:21:29 · 386 阅读 · 0 评论 -
[JZOJ3052] 剪草
Description 有N棵小草,编号0至N-1。奶牛Bessie不喜欢小草,所以Bessie要用剪刀剪草,目标是使得这N棵小草的高度总和不超过H。在第0时刻,第i棵小草的高度是h[i],接下来的每个整数时刻,会依次发生如下三个步骤: (1)每棵小草都长高了,第i棵小草长高的高度是grow[i]。 (2)Bessie选择其中一棵小草并把它剪平,这棵小草高度变为0。注意:这棵原创 2016-09-03 14:33:05 · 560 阅读 · 0 评论