3093专题

Leetcode 3093. Longest Common Suffix Queries

Leetcode 3093. Longest Common Suffix Queries 1. 解题思路2. 代码实现 题目链接:3093. Longest Common Suffix Queries 1. 解题思路 这一题的话思路上其实就是一个Trie树的变体。 对于每一个wordsQuery当中的word,我们要在wordsContainer当中获取答案,我们只需要将wordsCont

POJ-3093___Margaritas on the River Walk —— 01背包的变异

题目链接:传送门 题目大意:     多组样例,在这里我们假设有 n n n个物品,容量为 m m m的背包,问有多少种方案,使得剩下的任意一件物品都装不进背包。。。。。。 解题思路:     假如在剩下的物品中,体积最小为 w w w的物品装不进背包,那么很明显所有背包中体积小于 w w w的都被放进去了,依此思路,我们给所有背包排个序,然后依次枚举每个背包,将这个背包当做剩下的体积最小