摘要：
题目链接：https://codeforces.com/problemset/problem/1437/C 用时少的一定比用时大的先拿更优，所以按用时大小排个序， 然后按顺序 \(dp\),用时最多不会超过 $2*n$ #include<cstdio> #include<cstring> #incl 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/1437/D 模拟一遍 bfs，因为儿子是单增的，所以每一段单增的连续子序列肯定是贪心地在一个儿子里的， 这样就能保证高度最小了 #include<cstdio> #include<cstring> #in 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1437/problem/E 我们发现，每个不能改的位置之间的块是互不影响的 所以我们考虑单独计算每个块内的答案 对于每个块，如果元素小于边界(左右两边不能修改的元素大小),那么是必须要修改的， 剩下的元素，我们要修改尽量少的元 阅读全文