比赛的时候想不出来 还是太菜了 把建图想复杂了。。 其实 看到第一问的时候 数据范围：提示网络流。题意删除几个点使得最长上升子序列至少减小1 删除几个点减小1 提示算法：网络流。。 考虑如何建图 我们虽然知道怎么判断LIS的关键点和非关键点 但我们很难利用其建图。 互相影响的点为并联 影响的点串联 ...
分类：
其他好文 时间：
2020-02-22 18:34:11
阅读次数：
58
序 我学oi是为了什么呢？ ~~wjsjdnghnhzyqw~~ 正文 话说，这个题的第一问不就是送的吗。求一个 LIS ，在数据量不大的时候，做一个朴素的 $n^2$ ,就好了完全没必要用维护最后一个的 $n \log n$ 然后，我想的就是如何建图，话说其实第二问的做出来了，第三问不就是送的吗 ...
分类：
其他好文 时间：
2020-02-22 09:27:34
阅读次数：
74
"Link" 以$(a,b),(c,d)$为基建系，并将原来的原点也加入序列，那么题目就转化为打乱顺序之后找一个最长的$x,y$坐标都单调上升的子序列。 以$x$坐标为第一关键字，$y$坐标为第二关键字降序排序，题目就转化为了找以原来的原点为结束位置的LDS，离散化后BIT维护即可。 ...
分类：
其他好文 时间：
2020-02-21 20:40:43
阅读次数：
159
找出在数组中的最长递增子序列 数组：1,9,2,5,7,3,4,6,8,0 最长递增子序列：3,4,6,8 思路： 遇到大的就移动，如果在某一个位置变小了就计算这一段的长度（双指针）不停更新最大的length一个在前线，一个在后面作为游标，最后结束了看一下战线拉了有多长 public class 最 ...
分类：
编程语言 时间：
2020-02-21 20:12:04
阅读次数：
88
[TOC] 二次封装 Response 总结： 自定义继承 Response ，重写 init 方法，在内部格式化 data 数据库关系分析 总结： 断关联 有点：提升增删改操作效率，不允许查效率 缺点：增删改操作可能会导致脏数据，所以需要通过逻辑或是事务来保证 ORM 操作关系 总结： 1. 外键 ...
分类：
其他好文 时间：
2020-02-21 19:53:22
阅读次数：
54
~~鬼知道我为什么二分的时候传了个常量进去当左右端点还能过样例啊，不是样例就应该直接TLE吗？，调了好久~~ 题意是这样的：给定一个长为n的序列a，再给定m个区间 [$l_i,r_i$] 。对于每个区间输出该区间内最长的子序列并且这个子序列没有重复的元素。 对于全部数据，$1\le n,m≤2\cd ...
分类：
其他好文 时间：
2020-02-21 18:25:54
阅读次数：
46
题目链接 题意 考虑全体不超过 $N$ 位的（非空）01串，（为了题解写得方便）其全体集合记为 $U$. 给定 $U$ 的子集 $S$, 求 $U$ 有多少元素满足它是 $S$ 中至少 $K$ 个串的子序列。 保证 $N \le 20$, $K \le |S|$. 题解 先考虑如何判定字符串 $s$ ...
分类：
其他好文 时间：
2020-02-21 12:53:37
阅读次数：
70
LeetCode 0392. Is Subsequence判断子序列【Easy】【Python】【双指针】 Problem "LeetCode" Given a string s and a string t , check if s is subsequence of t . You may as ...
分类：
编程语言 时间：
2020-02-20 13:43:02
阅读次数：
92
字符串字典序最大的子序列 首先要知道什么是字典序，顾名思义，就是字典上的顺序。两个字符串进行对比时， 一位一位的按照a， b, c等字典序比较，如果相同就顺位比较下一位，比如ba比ab大，如果哪一位已经不一样 就已经比较出来结果了，如果是abc， abcd这样的情况，长度长的大。 子序列和子串的区别 ...
分类：
其他好文 时间：
2020-02-19 21:00:43
阅读次数：
68
题：https://codeforces.com/contest/1304/problem/D 题意：给定长度为n-1的只含’>'和‘<’的字符串，让你构造出俩个排列，俩个排列相邻的数字之间要满足这个字符串，找出的俩个要是最小化最长上升子序列，和最大化最长上升子序列； 分析：dilworld定理，最 ...
分类：
其他好文 时间：
2020-02-19 17:16:54
阅读次数：
54
