社区讨论

关于这题的更优做法

wwzr0507
P1002[NOIP 2002 普及组] 过河卒参与者 5已保存回复 5

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@mkdkc0uv
此快照首次捕获于
2026/01/14 13:11
上个月
此快照最后确认于
2026/01/17 17:20
上个月
查看原帖
是不是可以容斥枚举哪个点先被经过，然后假设被占用的无法经过点数为k，好像可以在O(k2)O(k^2)的时间完成容斥计算，预处理组合数的话好像是O(k2+n)O(k^2+n)?

回复

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

正在加载回复...