2018年11月28日
带权二分
摘要： 带权二分 一种二分答案的套路，又叫做DP凸优化，wqs二分。 用来解决一类题目，要求某个要求出现K次，并且，可以很显然的发现，在改变相应权值的时候，对应出现的次数具有单调性。而且很显然，这种题一般满足一定的要求。而且一般权值为整数二分就可以，但是有的题需要实数二分...而且，边界条件通常很麻烦，调起 阅读全文
posted @ 2018-11-28 20:29 Winniechen 阅读(623) 评论(0) 推荐(1)