先只考虑n大于等于6的情况可以将1-n按照模3分组,得到x0个0,x1个1,x2个2,该问题变为匹配问题,先考虑完美配对,则最终和模3值v=(x1+x2)%3,如果v=0,则直接输出1-n顺序排列,如果v=1,则将配对中的0-0,1-1改为0-1,0-1;如果v=2 则将0-0,0-0,1-1,1-1 改为 四个0-1。再考虑n<6的情况,可以直接穷举
点赞 评论

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务