2024年2月16日
洛谷P6169 [IOI2016] Molecules
摘要： 洛谷传送门 分析 结论：如果存在解，则一定有一个解使得选的数是排序后的一段前缀并上一段后缀。 下文所说序列均已排序。 引理：对于一个可行解选的某个数，一定可以将其换成序列中的最小数或最大数而使得换完之后还是一个可行解。 证明：反证法。假设都不可换。 设当前选的所有数的和为 \(s\)，限制为 \(\ 阅读全文
posted @ 2024-02-16 21:27 forgotmyhandle 阅读(25) 评论(0) 推荐(0)