摘要：
题目链接 #解题思路 这一题相当于环形的均分纸牌，需要用到均分纸牌的思路。 在均分纸牌这题中，我们可以从最左边的一堆或者最右边的一堆开始，递推出所有牌堆需要传递的次数，设每传一张牌的代价为1，那么把$x_i$累加起来就是全部均分的代价。 而对于本题，因为要面对的是一个环，所以暴力做法是我们可以从任意 阅读全文
摘要：
题目链接 #解题思路 在最优解的情况下，一堆纸牌肯定是最多只能经过一次的，这样，我们不需要贪心的如何移动才能最优，只需在一堆纸牌只经过一次的情况下需要传递的纸牌数。设$x_i$为第$i$堆纸牌需要传递的牌数，然后这里我们以最左边的一堆做起点，那么对于第$i$堆，它所需要移动的牌数就是前面移动过来的牌 阅读全文
摘要：
题目链接 #解题思路 很裸的一道trie树的题目，因为要求出所有以某个字符串为前缀的单词数量，所以每次在插入的时候都让访问过的节点的cnt值加1就行了。 #代码 const int maxn = 1e6+10; char str[15]; int trie[maxn][26], cnt[maxn], 阅读全文