2020年2月18日
省选模拟25
摘要： A.环 题意：l个长度为n的恰好有k个1的循环同构01串，且满足s[i] 将某个1和右侧的0交换 s[i+1]，构造方案。n,l<=100,T<=10 构造题无思路emm 观察题目给出了80%的n k互质，可以猜测是有解的充要条件（虽然考场上没往这想） 证明考虑下标和在各自满足两个限制下的同余式联立 阅读全文
posted @ 2020-02-18 22:38 hzoi_yzh 阅读(104) 评论(0) 推荐(0)