Meul

codeforces

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

全部文章 / codeforces （共1篇）

CF1484E 来自专栏

Solution 每次遇到这种比较复杂的问题的时候，可以先从比较直观的暴力方法去考虑再去思考如何优化。比如这道题，我们比较容易的想到的是的dp转移。定义： : 到第个建筑物的最大美丽值。 : 到之间最矮的建筑物的美丽值，即。为了降低复杂度，DP存在很多种优化方式，而这道题需...

单调栈 dp 单调栈dp

2021-03-24

0 639