摘要：观察到给定的两个方框都是4*4的，能想到记忆化搜索，当然，将记忆化搜索换个顺序就是dp 将每一位是否有玩具用0/1表示，最后生成一个16位的0/1序列，将起点终点的0/1序列处理出来，用类似bfs的方式存下可能对答案有贡献的状态，每一次枚举每一个有玩具的位置，枚举能到达的位置，进行转移。 using 阅读全文

摘要：一眼看过去，多重背包题 但是，s和d的数据范围是1e5，按照多重背包的O(\(s\sum d\))肯定会炸 这时候，就有一个常用的前缀和优化多重背包可以使多重背包复杂度变为O(\(sn\)) (n为物品数 具体来说，我们可以认为完全背包是特殊情况下的多重背包，考虑完全背包的情况，完全背包可以直接由同 阅读全文