2019年10月3日
csp-s模拟测试56(10.2)Merchant「二分」·Equation「树状数组」
摘要： 又死了......T1 Merchant 因为每个集合都可以写成一次函数的形式，所以假设是单调升的函数，那么随着t越大就越佳 而单调减的函数，随着t的增大结果越小，所以不是单调的？？？ 但是我们的单调只需凭借t时刻的sum值是否大于S即可 如果某个单减的集合符合情况，那么他在t==0时就符合情况 如 阅读全文
posted @ 2019-10-03 11:42 Wwb_star 阅读(187) 评论(0) 推荐(0) 编辑