ComentOJ-C73-4116 序列 由于是统计极大连续段（连续子区间）的个数，所以我们可以像DP计数一样，记录以x位置结束（区间右端点）的连续子区间个数f[x]。例如此题在初始情况下，由于数组内元素全为0，若长为3，则f[3]=1。 由于第 i 次操作将区间 [l, r] 赋值为 i ，所以每
发布于 2019-11-18
发布于 2019-10-28
ComentOJ-C72-4032 「佛御石之钵 -不碎的意志-」(困难版) 每行开一个并查集，每个格子的祖先表示包括其在内的右边第一个为 0 的格子 一个总的并查集，表示两个格子是否属于一个集合。 时间复杂度
发布于 2019-10-28
发布于 2019-09-14
ACW-93 最短Hamilton路径 首先，很容易想到一种“朴素（brute-force）”做法，就是枚举n个点的全排列，计算路径长度取最小值，时间复杂度
发布于 2019-09-14
发布于 2019-08-19
发布于 2019-08-19
发布于 2019-08-19
发布于 2019-08-02
发布于 2019-07-31
