Hack 题解 & 请求添加题解

P4168 [Violet] 蒲公英

linakrbcs @ 2023-12-02 23:20:15

Hack 输入：

1 1
1
1 1

正确输出：

1

会 RE 的题解：

  • 题解 P4168 【[Violet]蒲公英】

该题解使用了 log(n)，且没有特判 n = 1 的情况，导致块数为 0，发生异常。

另外，我写了一篇题解，深入分析了该问题的四种算法。其中方法四目前未有题解提及，且能在不做太多卡常的情况下获得本题最优解。请管理员审阅。

  • P4168 [Violet] 蒲公英 题解

by linakrbcs @ 2023-12-02 23:24:51

@wsc2008

by sunkuangzheng @ 2023-12-02 23:38:27

借楼捞同类型 hack \to link （）

by installb @ 2023-12-02 23:43:11

@linakrbcs 题解已加入队列。

hack 的话这个 n=1 的 case 感觉没有必要，就不加了。。

by linakrbcs @ 2023-12-02 23:44:25

@installb 好的，谢谢

|