摘要: 看这篇题解,中间有个地方写错了 不应该是\(a_k\),应该是\(a_j\) 来讲一下思路。这道题目贪心肯定不太好想,所以从DP的角度考虑,而DP需要连续的一段(也就是阶段性),所以我们考虑如何将\(a\)排序 我们选择将\(a\)从大到小排序(为什么下面会有解释),然后考虑可行性DP,借鉴“校长的 阅读全文
posted @ 2024-03-24 18:16 最爱丁珰 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 非常有意思的一道题目,正难则反 看这篇题解 感觉上很对,画个思维导图就可以严格证明了 拿样例举例 这样就可以明白为什么这种乘法原理是对的了 update 2024.7.31 其实正着想也可以做 先排除不可能的情况,\(s\)的第一个字母是?的话显然答案为\(0\) 否则的话,考虑\(s\)的最后一个 阅读全文
posted @ 2024-03-24 16:13 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 建立函数按照这篇文章建立 但是证明这个函数是单峰的还是比较困难,我们只能来感性理解一下 我们首先将\(CD\)从线段变成直线,然后在\(F\)为无穷远的时候,函数值显然为无穷,然后我们把\(F\)拉到附近,函数值显然就为有限值了,再将\(F\)拉到另一端的无穷远,函数值又为无穷了,像这种一般都是三分 阅读全文
posted @ 2024-03-24 12:40 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑