zcmimi's blog

categories/刷题记录/共659篇文章

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

f_{i,j} =f_{i,k}+1(|a_i-a_k| = |a_k-a_j|)

先对a排序,然后dp,双指针,记得数组开成short

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

因为有两条不同的路径,而且没有重边,所以这两个点就在同一个强连通分量里,直接tarjan一遍就可以

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

就是直接求中位数作那个点

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

构造1 \times n的矩阵X

矩阵满足

\because A \times B = C

\therefore X \times A \times B = X \times C

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

dp

(其实记忆化搜索也可以啦)

只要假设组成n的数是递增或递减,就不会重复了

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

没想到kmp也可以这么秒

从n到1想一下

算出next数组之后可以直接递推

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

枚举哪些行和哪些列要变成回文

处理:

行:点(i,j)对应点(i,m-j+1)

列:点(i,j)对应点(n-i+1,j)

我们可以用并查集合并这些点

然后求每个块中0还是1多

32/66
Search
search