- 博客(2)
- 收藏
- 关注
RSS订阅原创 每日一题|POJ3523 题解（双向BFS+状态压缩）
如果我们当前在对q1进行bfs，我们知道，当前的f1[a1][b1][c1]由f1[a][b][c]推导而来，如果我们发现f2[a1][b1][c1]不为空，就说明我们从终点开始bfs的时候已经来到出现了鬼魂分别位于a1,b1,c1的状态，我们得到答案为f1[a][b][c]+f2[a1][b1][c1]+1。在每一步中，都可以同时移动任意数量的鬼魂。当f[a1][b1][c1]为-1时，f[a1][b1][c1] = f[a][b][c]+1，如果不是-1，说明已经走过了，continue。
2023-07-21 16:40:20
100
原创 每日一题 | 洛谷Luogu P2329[SCOI2005]栅栏 题解
[SCOI2005] 栅栏## 题目描述农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为 $10$ 的木板可以切成长度为 $8$ 和 $2$ 的两个木板。你的任务：给你约翰所需要的木板的规格，还有木材店老板能够给出的木材的规格，求约翰最多能够得到多少他所需要的木板。
2023-07-20 15:45:24
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人