摘要：
题目 看到没有动态规划的写法，但是标签又有这个，然后题解区也没有写，所以我决定写一篇来水一下题解。 题目描述 对于一个序列 \(A_1,A_2,\cdots,A_n\)，找出两个数 \(i,j\)（\(1\le i<j\le n\)），使得 \(A_j-A_i\) 最大。注意到二者下标，并不是最大减 阅读全文
posted @ 2025-04-02 15:03
LteShuai
阅读(23)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1900/problem/C 一道简单的树形DP 就是题目需要读懂 他那个l r u是string的编号 然后我们可以在dfs里面加一个参数step走到叶子节点就比较下 比较简单 void dfs(int u, int fa, int s 阅读全文
posted @ 2025-04-02 15:02
LteShuai
阅读(22)
评论(0)
推荐(0)
摘要：
set可以放pair multiset::reverse_iterator it=s[i].rbegin();rbegin配合使用reverse it++;求倒数第二个 阅读全文
posted @ 2025-04-02 13:58
LteShuai
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号