唠叨冰淇淋

文章
3
资源
0
加入时间
2年10月24天

Codeforces 771B Bear and Different Names[构造]

题意:现在需要给n个东西命名,任意连续k个不能有相同名字,给了n-k+1个连续名字的满足情况"YES"or"NO",第i个YES表示从i开始连续k个名字是互不相同的。分析:问题在于我们如何构造出一个满足条件的n个名字,首先,我们先构造出n个互不相同的名字,首字母大写,然后看要求,如果是"NO“,令ans[i+k-1] = ans[i],这样,我们到下一个要求的时候刚开始还是两两互不相同的。知道