网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1954F
2024-11-17
[Tricks-00004]CF1954F(自己胡的 trick,被 Burnside 完爆)
介绍下自己的离奇思路:先读清楚题意!要求是旋转等价,即两个以\(c\)个\(1\)开头,总\(1\)个数不超过\(k+c\)的字符串算一种。那怎么刻画"只算一种"这个条件呢?一个想法可以是,对每个字符串赋一个权值,一种字符串的权值即旋转出来的每个合法的,把它们加起来应该是\(1\),再全部加出