摘要：
与其说这题是双向广搜板子不如说是哈希表板子... 就像邻接表一样，哈希表挂的链就是邻接表的边 把计数器记在边权上偷懒 一开始看错了条件。。。 记得先模再加mod再模，防止负数 GG 有一个显然的事情是，模数大了空间会大，模数小了 find 时间长 代码： 阅读全文
摘要：
状态数不是很多，直接 bfs 输出方案就记录 pre 状态即可 但是问题在于存状态 可行的一些方案是：哈希/map，康托展开 于是就学了一波康托展开 用康托展开的地方的地方感觉不会很多，毕竟要 n^2 算 大概意思就是给一个排列 hash 计算出来的就是这个排列在所有 n 的排列中的排名 计算方式就 阅读全文
摘要：
第一道此类的题，所以这是一篇假的博客，定理不会证明不理性 也不一定对 我是从这篇博客看的 = = 很显然是让你求 p[i] = max{a[j] + sqrt(i - j)} - a[i] 就是 max{a[j] + sqrt(|i - j|)} 这是一个 1D/1D 动态规划 考虑对于绝对值的情况 阅读全文