MooLanguageB
https://www.luogu.com.cn/problem/P9184
刚开始我考虑的是先用 Type 1,再用 Type 2,因为 Type 2 可以接名词,而 Type 1 不行,所以灵活性小的先使用。
但是这样很明显会出现问题,如果只有各一个不及物和及物动词,很多名词,显然使用及物动词。
于是我把先用及物和先用不及物动词的答案取最优,可得 60 分。
请注意实现时要考虑好,不然代码又冗长又不好调试。
既然这样很难写,那么我们考虑枚举两种句子的数量,反正最多 \(10^3\) 句,100 组 test,而且显然不会这么极限。
确定了句子数量,我们只要先判断连词和句号够不够用,然后计算剩余名词数,以及最后用了几个连词,计算总词数即可,然后我们记录一下两种句子数(必需,不然我们枚举为了什么?)、用了几个连词(方便考虑句号替换成连词的个数)、剩余几个名词。(方便加到一个及物动词句子中)
实现时可以在偶数句的句首添加,这样就不用考虑尾巴的情况,然后连词的话开个变量统计一下,句号用在偶数句以及超出连词使用范围的句子(连词优先添加在前面)。这种写法比较简洁。