10 2023 档案
P7650 题解
摘要:非常好题目,第一步都想不出来。 可以观察出来最优方案必定是从大往小将 放到 前,有可能不动,中间的比他小的一定要放到前面去。考虑用 dp 计算最小值。 这里是这道题最重要的一步:相对位置的变化非常不好描述,考虑将所有数固定。一次操作改为:不影响其他其他数的位置,将一个数放
[CF335F] Buy One,Get One Free
摘要:气死我了,我决定水了这篇题解。 反悔贪心,考虑决策及反悔,记到第三层反悔就行。 然后你发现要一次只考虑一个不行,要两个两个考虑,然后就做完了,如果深入往下分析能分析出更多可以简化做法的结论。 甚至可以简化到只用一层反悔,具体就是第一层可以简化到只记数量,第三层分析出可以归成第二层的形式。 #incl