首页 > TAG信息列表 > 衔尾
衔尾蛇【可重集合+圆圈排列】
题意 链接：https://ac.nowcoder.com/acm/contest/9854/D 光、对立和小红三个人在玩捉蛇游戏。已知蛇有三种：红蛇、蓝蛇和绿蛇。蛇可以咬住自己的尾巴，形成衔尾蛇。每条蛇可以咬住自己的尾巴，也可以咬住别的蛇的尾巴。一共有 \(a\) 条红蛇，\(b\) 条蓝蛇，\(c\) 条绿蛇。她们想知道一共可以牛客 衔尾蛇
题目链接：https://ac.nowcoder.com/acm/contest/9854/D 思路：通过枚举多少个不同的蛇 来得到其全排列 用字典序最小的字符串代表一个环形的字符串 然后用set来去重 如 aabb 等价于baab bbaa abba 但取aabb(字典序最小) 来表示这种环 注意next_permutation 函数 只会跑实际有的全排列衔尾蛇
链接：https://ac.nowcoder.com/acm/contest/9854/D 来源：牛客网 光、对立和小红三个人在玩捉蛇游戏。 已知蛇有三种：红蛇、蓝蛇和绿蛇。蛇可以咬住自己的尾巴，形成衔尾蛇。每条蛇可以咬住自己的尾巴，也可以咬住别的蛇的尾巴。 一共有条红蛇，条蓝蛇，条绿蛇。她们想知道一共可以形成多