摘要：
看官方题解吧，我的做法跟官方题解一样 但是不知道怎么想到的，当个思维题做吧 阅读全文
posted @ 2024-09-08 20:42
最爱丁珰
阅读(11)
评论(0)
推荐(0)
摘要：
我的赛时做法是官方题解的做法（\(M\)就是枚举\(i\times j\)），但是维护用的是并查集；官方题解的维护应该是这样的：从\(n\)倒序枚举到\(1\)，对于当前数字，找到小于\(\frac{M}{x}\)的还没被用过的最大的数字，我们维护一个栈，观察到\(\frac{M}{x}\)单调递增 阅读全文
posted @ 2024-09-08 20:37
最爱丁珰
阅读(13)
评论(0)
推荐(0)
摘要：
比较简单的贪心，主要是维护的过程 这是很显然的一个拓扑序，所以我赛时是直接用拓扑序做的，但是可以看看官方题解，用的扫描线+multiset，类似的搭配在Turtle and Intersected Segments中也见过 阅读全文
posted @ 2024-09-08 20:18
最爱丁珰
阅读(8)
评论(0)
推荐(0)
摘要：
看官方题解或者洛谷的题解就好了，很容易看懂 这里主要就是想DP优化的事（肯定用DP解题，这个很显然）；在优化DP转移的过程中，无论是\(O(1)\)记录增加的决策，还是数据结构优化DP，一般都是把相同下标的项放在一起（i.e.\(f[i]=max(f[j]+cost(j)+cost(i))=max( 阅读全文
posted @ 2024-09-08 20:08
最爱丁珰
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号