摘要：
将单词表中所有单词建立一棵字典树，再利用 $cnt$数组统计字典树中以每个字母结尾的字符串的个数。因此，在接下来的多次询问中，只需要返回单词最后一个字母对应的$cnt$数组值即可。 const int N=5e5+10; int trie[N][26],cnt[N],idx; void insert 阅读全文
posted @ 2021-04-17 12:02
Dazzling!
阅读(24)
评论(0)
推荐(0)
摘要：
状态表示： \(f(u,0)\)：表示以$u$为根的子树，不打劫$u$的情况下所能获取的最大价值。 \(f(u,1)\)：表示以$u$为根的子树，打劫$u$的情况下所能获取的最大价值。 状态转移： \[ f(u,0)=\sum_{j\in Son(u)} \max(f(j,0),f(j,1)) \\ 阅读全文
posted @ 2021-04-17 11:46
Dazzling!
阅读(26)
评论(0)
推荐(0)
摘要：
首先考虑最简单的情况。如果只有一间房屋，则偷窃该房屋，可以偷窃到最高总金额。如果只有两间房屋，则由于两间房屋相邻，不能同时偷窃，只能偷窃其中的一间房屋，因此选择其中金额较高的房屋进行偷窃，可以偷窃到最高总金额。 注意到当房屋数量不超过两间时，最多只能偷窃一间房屋，因此不需要考虑首尾相连的问题。如果房 阅读全文
posted @ 2021-04-17 10:44
Dazzling!
阅读(44)
评论(0)
推荐(0)
摘要：
解法一 状态表示： \(f(i,0)\)：表示考虑前$i$家商店且不窃取第$i$家店铺的情况下所获得的最大价值。 \(f(i,1)\)：表示考虑前$i$家商店且窃取第$i$家店铺的情况下所获得的最大价值。 状态转移： \[ f(i,0)=\max(f(i-1,0),f(i-1,1)) \\ f(i, 阅读全文
posted @ 2021-04-17 10:00
Dazzling!
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号