社区讨论

if u wa on (#2-20 5pts)/(#11-20 50pts)

ssnowycat1234
P4463 [集训队互测 2012] calc参与者 2已保存回复 1

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@lwhoia6w
此快照首次捕获于
2024/05/22 18:26
2 年前
此快照最后确认于
2024/05/22 20:15
2 年前
查看原帖
做法:dp O(n2)O(n^2)+拉格朗日插值优化O(n)/O(n2)O(n)/O(n^2)
在dp时,请将对任意j∈[0,min⁡(2n+1,k)]j\in[0,\min(2n+1,k)],初始化 f0,j=1f_{0,j}=1 .
请注意:没有对kk取min⁡\min会wa.

回复

共 1 条回复，欢迎继续交流。

正在加载回复...