HBC238767公式题（1）Freezing题解 （魔怔人会说什么话？）

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

空， 这是Codeforces著名LGMCFTM的发言tinysfcolor{gray}{这是 Codeforces 著名 LGM CFTM 的发言}这是Codeforces著名LGMCFTM的发言 有 nnn 个魔怔人在一个群里，每个魔怔人都可能会说 mmm句魔怔话， 你现在知道他们每个人会说哪些魔怔的话，用一个字符串表示，若 sis_isi 为 ott

空。 这是 Codeforces 著名 LGM CFTM 的发言tinysfcolor{gray}{这是 Codeforces 著名 LGM CFTM 的发言}这是 Codeforces 著名 LGM CFTM 的发言 有 nnn 个魔怔人在一个群里，每个魔怔人都可能会说 mmm 句魔怔话。 你现在知道他们每个人会说哪些魔怔的话，用一个字符串表示，若 sis_isi​ 为 ott oo，表示这个人会说第 iii 句魔怔话，若 sis_isi​ 为 htt hh，则表示这个人不会说第 iii 句魔怔话。 你想选出其中的若干个魔怔人，让他们站成一队，队列不能为空，这个队列需要满足以下的特征： 按照原来的顺序，但是不必连续。比如可以是第 1,3,5,6,71, 3, 5, 6, 71,3,5,6,7 个人，也可以是第 1,2,3,41, 2, 3, 41,2,3,4 个人，也可以是第 1,4,51, 4, 51,4,5 个人，但不可以是第 1,9,81, 9, 81,9,8 个人，因为不是按照原来的顺序。 相邻的两个人不能会说同样的魔怔话。比如前面的人会说第 1,3,51, 3, 51,3,5 句，后面的人会说第 444 句，那么可以站在一起，但是如果前面的人会说第 1,2,3,51, 2, 3, 51,2,3,5 句，而后面的人会说第 4,5,64, 5 , 64,5,6 句，那么不能站在一起，因为他们都会说第 555 句魔怔话，可能会魔怔对方。 请问，你有多少种站队的方法，对 998,244,353998,244,353998,244,353 取模。

想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。

标签： HBC238767公式题（1）Freezing题解