2016年11月14日
k序列和
摘要： 二分答案是参数搜索的一个改善。是这样，对于一个问题，如果它的答案具有单调性质（即如果i不可行，那么大于i的解都不可行，而小于i的解有可能可行），进而用二分的方法枚举答案，再判断答案是否可行，直到求到符合条件为止。例如：问题的答案范围是1到w之间的一个整数，求最小解，那么我们设s=1，t=w，之后mi 阅读全文
posted @ 2016-11-14 22:17 ZJQCation 阅读(456) 评论(0) 推荐(0) 编辑