19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共2篇）

题解 | #校庆#

题解拍照从1∼n{1\sim n}1∼n和从n∼1{n\sim 1}n∼1分别跑一遍最长上升子序列，枚举最高的人i{i}i时，计算1∼i{1\sim i}1∼i和n∼i{n\sim i}n∼i之和，取和最大的i{i}i。（枚举最高的人i{i}i时要保证i{i}i被选到，所以要分别从前和从后跑一遍...

dp 最长上升子序列 ac自动机最大流最小割线段树二分 KM 括号匹配

2021-11-23

2 486

F2. Guess the K-th Zero (Hard version) 来自专栏

方法一：记忆化二分，有这么两种二分：、第一种和线段树的所有区间重叠，的子区间都是，如果开个桶去记忆化，需要查次，但可以知道的是被遍历的区间远小于这么多，所以可以去记忆化。方法二：将扩大到的幂次，然后预处理的幂次的下标的值（即对原数组分块）。然后每次二分答案在那个块里面（已经预处理，不需要询问测评姬...

二分记忆化二分

2021-05-07

1 815