摘要:
在怪物猎人这一款游戏中,玩家可以通过给装备镶嵌不同的装饰珠来获取 相应的技能,以提升自己的战斗能力。 已知猎人身上一共有 6 件装备,每件装备可能有若干个装饰孔,每个装饰孔有各自的等级,可以镶嵌一颗小于等于自身等级的装饰珠 也可以选择不镶嵌。 装饰珠有 M 种,编号 1 至 M,分别对应 M 种技能 阅读全文
摘要:
思路 首先要想到:求字母的贡献度。 可以发现:对于某个字母,只有当该字母个数在子串中个数为1才会有贡献度。 以ababc为例: 第一个a只有在"a","ab"中才是唯一的a,贡献1。 第二个a 只有在"ba","a","bab","babc","ab","abc"中贡献1 对于最后一个c,其在"ab 阅读全文