摘要: Preface: 其实原来的思路挂了。看 #7 数据才有新的思路。 首先有一个贪心的思路:先不管那么多,在前面尽量从 \(1\) 开始顺序填充,把能放的 \([1,p]\) 先放了。 显然这样的方法在同等长度内是最优解。其实是没看出来怎么证。 手玩可得,若 \(2\mid p\),对三元组的数量贡献 阅读全文
posted @ 2024-01-12 10:33 CQWDX 阅读(26) 评论(0) 推荐(0)