爱飞鱼的blog

从(1,1)走到(n,n)，定义路径权值为路径上经过的点权中最大值，求所有路径中的最小路径权值。 F:链接：https://ac.nowcoder.com/acm/contest/86034/F 给定一个数组，有 次询问，每次询问给定一个区…

从(1,1)走到(n,n)，定义路径权值为路径上经过的点权中最大值，求所有路径中的最小路径权值。 F:链接：https://ac.nowcoder.com/acm/contest/86034/F 给定一个数组，有 次询问，每次询问给定一个区…

SDUT 校赛题目 给定正整数 ，计算 个元素的集合 ，所有非空子集和的乘积取模 后的结果。 一个正整数 ，代表集合大小。 例如 个元素的集合有 个非空子集，分别为 ，对子集内元素求和再乘积的结果就是

期望dp，也叫概率dp 一般来说，期望dp找到正确的状态后，转移是比较容易想到的。 但一般情况下，状态一定是“可数”的 事实上，将问题直接作为dp的状态是最好的。 转移一般是递推，通常分两种，一种是从上一个状态转移得（填表法），另一种是转移…

时间复杂度：O()

最终结果在 数组中线性扫描找出最大值： 表示以序列中第 个数字结尾的最大子段和。 转移方程分析： 在题目中，还需要给出具体是哪段子段和最大（即左端点和右端点）。 初始方法：先求出最大值，再排序所有符合最大值的子段，按题目要求取左端和右端尽可…

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

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