题解 | #消灭星星#

消灭星星

https://ac.nowcoder.com/acm/problem/219037

看到M<=10就应该很清楚的发现,暴力枚举合法的可以删除的字符即可。

通过预处理,我们可以知道每一个*被消除需要几种字符,代入合法的字符,若可行,直接输出yes

若枚举的全部情况都不行,直接输出no

复杂度为O(Tn2^m)可以通过

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 13:15
点赞 评论 收藏
分享
07-01 23:23
郑州大学 Java
否极泰来来来来:牛客迟早有高三的
点赞 评论 收藏
分享
06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
今天 12:22
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务