2018年10月26日

cf 1073c 二分 思维

摘要: 题意:给定一个长为n的串,代表机器人的行走方式,要求机器人到达(x,y)点 将原串的子串修改,求最小的子串的长度 思路: 很容易知道如何到达x,y点 假设 res= abs(x)+abs(y);那么 n>=res && (n-res)%2==0 那么如何寻找一个子串呢? 用二分枚举长度len,然后枚 阅读全文

posted @ 2018-10-26 14:35 Helpp 阅读(231) 评论(0) 推荐(0) 编辑

导航