2019年3月10日
Codeforces 1138B Circus (构造方程+暴力)
摘要： 题意： 给你两个01串，要你选n/2个位置，使得选的位置在s1中"1"的数量等于未选的s2中"1"的数量 n<=5000,1s 思路： 设两个串中出现"00""01""10""11"的总数是A,B,C,D，我们选的个数分别是a,b,c,d 数据最多能承受n^2的暴力 根据题意，有a+b+c+d=n/ 阅读全文
posted @ 2019-03-10 15:14 wrjlinkkkkkk 阅读(659) 评论(0) 推荐(0) 编辑