社区讨论

求本题目正解

P14780[COCI 2025/2026 #3] 国家 / Drzava参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mja2zedb
此快照首次捕获于
2025/12/17 22:02
2 个月前
此快照最后确认于
2025/12/20 14:25
2 个月前
查看原帖
本来以为换根dp是对的,结果复杂度是 O(n3)O(n^3)
因为模数 1e9+71e9 + 7,写了个大力 FFT77 次),结果创过去了,完全没有用直径 36\le 36 的性质。
有没有 dalao 教一下正解

回复

3 条回复,欢迎继续交流。

正在加载回复...