社区讨论

求本题其他做法?

P14539[IO 2024 #3] 固定船帆参与者 2已保存回复 6

讨论操作

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

当前回复
6 条
当前快照
1 份
快照标识符
@mi5xeta9
此快照首次捕获于
2025/11/19 19:35
3 个月前
此快照最后确认于
2025/11/21 00:01
3 个月前
查看原帖
赛时写了一个搜。
大概算了一下状态数应该是 (n/2)(n/2) 的整数划分。
复杂度是 (n/2)的整数划分×n2(n/2)的整数划分\times n^2
大概是 7×1087\times 10^8 常数小就飞快的过了。
不知道有没有别的做法?
是不是高复杂度 dp 来着。

回复

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

正在加载回复...