2019年10月5日
Acwing P283 多边形 题解
摘要： Analysis 总体来说是一个区间DP 此题首先是一个环，要你进行删边操作，剩下的在经过运算得到一个最大值 注意事项: 1.删去一条边，剩下的构成一条线，相当于求此的最大值，经典区间DP该有的样子； 2.现在大概想法有了，还有一个细节，就是当中会出现负数，负数*负数是可能超过当前的最大值的，所以我 阅读全文
posted @ 2019-10-05 19:48 handsome_zyc 阅读(225) 评论(0) 推荐(1)
Acwing P284 金字塔 题解
摘要： Analysis 一棵树的每颗子树都对应着这棵树 DFS 序的一个区间。本题的序列虽然不是 DFS 序列，但也有该性质。本题中，我们以区间长度作为阶段， F[ l , r ] 表示序列 s[ l ~ r ]中子树的个数。 如果我们从 l 到 r 在每一个点划分一个 k ，那么时间复杂度会很高。一个比 阅读全文
posted @ 2019-10-05 19:38 handsome_zyc 阅读(201) 评论(0) 推荐(0)