爱飞鱼的blog

我们讨论的是严格单调递增的LIS，然后考虑基本状态表示以i结尾的LIS长度。状态转移是 朴素 用树状数组优化求dp前缀最大值，我们开一个权值树状数组，c[i]表示以值i结尾的LIS长度，每次只需要先查询后更新即可。

的不等式组，求任意一组满足这个不等式组的解。 第一行为两个正整数 ，代表未知数的数量和不等式的数量。 接下来 行，每行包含三个整数 ，代表一个不等式 。 数据范围 对于 的数据，，，，。

2018的国家集训队论文《欧拉图相关的生成与计数问题探究》 欧拉路径是满足恰经过所有边一次的通路 判别法则： 算法流程：感性理解：先找一条起点到终点的通路，然后不断回溯找环。 先用充要条件也就是度数和连通性去判断是不是存在欧拉路 ，存在的话…

SPFA 最短路:保证数据不存在负环的情况下，求1-n最短路 判断全局图中是不是存在负环 从顶点 1出发能到达的负环 给出一组包含 个不等式，有 个未知数的形如： 的不等式组，求任意一组满足这个不等式组的解。