这道题是不是能加强一点

P5239 回忆京都

zc
by 幽灵特工 @ 2022-02-22 19:46:19


@[城阙](/user/115857) 进来瞅瞅
by resound @ 2022-02-22 19:50:41


@[wheneveright](/user/189351) 可以变成 O(n) 卡常。 但是那也没意思,没必要
by too_later @ 2022-02-22 19:53:08


@[resound_WANYI_13Ell](/user/115857) 现在是 $n^2$ 能过的(((
by wheneveright @ 2022-02-22 19:53:59


@[wheneveright](/user/189351) 直接套组合数前缀和板子就行了
by wkywkywky @ 2022-02-22 19:56:15


不知道啊 这个好像可以变成组合数前缀和,然后 1194F 好像就可以了把 我蓝名啥也不会。
by ThreeBlueOneBrown @ 2022-02-22 19:56:57


所以只有均摊根号的解法吗
by wheneveright @ 2022-02-22 20:03:42


@[wheneveright](/user/189351) EI似乎有论文,记忆中可以polylog/yun
by wkywkywky @ 2022-02-22 20:05:59


@[wkywkywky](/user/133954) OK,好吧
by wheneveright @ 2022-02-22 20:09:06


|