2022-team11-003

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2022-team11 返回]

= 概述 =

 solved: 1/10

 rank: ？？

= 流水账 =
国庆的第三次比赛，又只过了一题，被自己菜到了。

看得出来某人写题解的状态[doge]

= 总结 =
太菜了，多做题。


= 题解 =

 * A：找已有最长等差数列，dp。找等差可以用 unordered_map 以 d,,val,, / d,,dis,, 为关键字存储，或者直接 dp 。用 unordered_map 时不要存太多否则会被卡成 O（n^3^）（本地跑了5000ms）,正常的跑了 600ms 

 * B：

 * C：打表

 * D：sb 带删除并查集题。。 洛谷 P5787 二分图 /【模板】线段树分治

 * E：

 * F：

 * G：记忆化爆搜过了，理论时空复杂度 O(25 * 2 ^25^)。。

 * H：sb 打表

 * I：

 * J：



[/wiki/2022-team11 返回]

[/wiki/2022-team11 返回]

概述

solved: 1/10

rank: ？？

流水账

国庆的第三次比赛，又只过了一题，被自己菜到了。

看得出来某人写题解的状态[doge]

总结

太菜了，多做题。

题解

• A：找已有最长等差数列，dp。找等差可以用 unordered_map 以 d_val / d_dis 为关键字存储，或者直接 dp 。用 unordered_map 时不要存太多否则会被卡成 O（n³）（本地跑了5000ms）,正常的跑了 600ms
• B：
• C：打表
• D：sb 带删除并查集题。。 洛谷 P5787 二分图 /【模板】线段树分治
• E：
• F：
• G：记忆化爆搜过了，理论时空复杂度 O(25 * 2 ²⁵)。。
• H：sb 打表
• I：
• J：

[/wiki/2022-team11 返回]