求助题意,我脑子转不过来了
  • 板块学术版
  • 楼主mrozhx
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/11/18 20:53
  • 上次更新2023/11/4 00:12:52
查看原帖
求助题意,我脑子转不过来了
150611
mrozhx楼主2021/11/18 20:53

关于P3294 [SCOI2016]背单词按我的理解

10
 abab
  aba
 abbb
   ab
ababb
   bb
  abb
 acab
    b
    a

这组数据的答案应该是16,因为可以按以下方式排列

    a +1 -
  aba +1 -a
    b +2 -
   ab +1 -b
 acab +1 -ab
 abab +2 -ab
   bb +4 -b
 abbb +1 -bb
  abb +2 -bb
ababb +1 -abb

但是看别人说和题解输出都是17,感觉是我理解错题意了,所以我是哪里理解错了啊?

2021/11/18 20:53
加载中...