摘要: P1837 单人纸牌 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)(逐渐变懒) (这是我写过最壮观的dp) 这个题其实不难,但是设计状态需要一定的胆量(? 我们设计dp[a][b][c][d][e][f][g][h][i]表示九叠牌分别被取走abcdefghi张时的概率 再开一个 阅读全文
posted @ 2021-08-10 15:16 lichangjian 阅读(76) 评论(0) 推荐(0) 编辑
摘要: P3786 萃香抱西瓜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)(题面太长了,复制过来很麻烦) 他看上去像一个状压dp,而且t,h,w,m的范围都很小,就直接设计一个dp[i][x][y][f]表示在第i秒,角色位置在(x,y),目前抱西瓜的状态为f时最少要走的步数。 然后可 阅读全文
posted @ 2021-08-10 14:54 lichangjian 阅读(30) 评论(0) 推荐(0) 编辑