JZOJ 4786. 【NOIP2016提高A组模拟9.17】小a的强迫症
233题目:题意:分析:代码:
题目:
传送门
题意:
给出一堆有颜色的珠子,求满足色号为kkk的珠子的最后一个颗要在色号为kkk的珠子的最后一颗的后面的方案数
分析:
对于一个长度为lenlenlen的已经拍好的珠子序列,新颜色的珠子必定有一个得放在最后,设新来的珠子有bbb颗,那么可以进行排序的就有b−1b-1b−1颗,而可以排的位置为队首以及其他珠子的后面,即len+1len+1len...
原创
2019-05-25 15:15:33 ·
203 阅读 ·
0 评论