摘要：
一、命名规则 $LIS$:最长上升子序列 $LDS$:最长下降子序列 二、$LIS$的贪心+二分求法 [~~这个不是重点，就参考对照一下~~] f[0] = a[0]; for (int i = 1; i < n; i++) { if (a[i] > f[fl]) f[++fl] = a[i]; e 阅读全文
posted @ 2022-07-13 12:04
糖豆爸爸
阅读(289)
评论(0)
推荐(0)
摘要：
二分总结 命名规则 为描述方便，下面文中提示的: 升序理解为不降序，即按顺序输入的数字，每个数字对比前面的数字，可等于可大于，但不能小于。 降序理解为不升序，即按顺序输入的数字，每个数字对比前面的数字，可等于可小于，但不能大于。 一、函数定义与用途 $\large lower_bound$ 用途： 阅读全文
posted @ 2022-07-13 09:03
糖豆爸爸
阅读(75)
评论(0)
推荐(0)
浙公网安备 33010602011771号