冰

首先若区间较小，可以开的下，直接开整个区间的数组hash，1）实现简单，2）可以动态更新，也可以实现动态点更新和区间更新下面是处理不能直接开整个区间数组hash的情况1.一个区间的连续子区间（区间不交叉）到点的映射cf234 D题中D. Dima and Bacteria题目有两种做法,并查集+floyd和搜索+floyd搜索+floyd（判断时注意

由本题思考到dp问题的几种状态类型：对于数据保存在数组a[n]，求解关于这n个数的相关的最优解或计数问题.（1）线性dp，每个状态表示为一个下标i（或者说是一个固定起点的区间[0, i]）（可以说是起点固定的区间dp）（2）区间dp，每个状态表示为一个区间[i, j];（枚举的过程考虑的整个区间的所有组合情况(区间组合的顺序)。）（3）状态压缩dp（集合上的dp），每个状态表示一个

div2 A题 Elimination水题，但是很多人错，自己 也错了。后来重写，直接将所有的情况都写了，去最优值即可。不必分情况。typedef long long LL;const LL INF = 0x3f3f3f3f3f3f3f3f;const double eps = 1e-10;const int MAXN = 1000010;int n, m;int c, d;

402E - Strictly Positive Matrix / 403C - Strictly Positive MatrixLet's look at the matrix a as a connectivity matrix of some graph with n vertices. Moreover, if aij > 0, then we have directed