摘要：
昨日如烟，忽觉自闭甚痛。 B题数组开小，导致自闭一整场 D题死磕分块，谁知却是 线段树 + bitset （论算法错误的严重性） E题没有时间读， d p dp dp 神题 B. 简单贪心+尺取。 时间复杂度 O ( 3 n ) O(3n) O(3n) 。 D. 我们可以把它抽象为区间数颜色的问题。 阅读全文
posted @ 2021-06-26 13:07
仰望星空的蚂蚁
阅读(16)
评论(0)
推荐(0)
摘要：
思维 + 搜索 首先，如果你从四个角开始搜，对于每一个位置取最小值的话是不可做的。 所以我们明确思路：枚举起点 ( i , j ) (i,j) (i,j) ，考虑将所有需要走到的位置打上标记，记录所走过的节点个数即可。注意路径会有交叉，所以不能记忆化。时间复杂度 O ( n 4 ) O(n^4) O 阅读全文
posted @ 2021-06-26 11:13
仰望星空的蚂蚁
阅读(20)
评论(0)
推荐(0)
摘要：
dfs + dp 好题 本题考察了对记忆化搜索的应用。 首先不难发现，以位置 i i i 作为起点可以扩展出区间 [ L , R ] [L,R] [L,R] ，且满足 L ≤ i ≤ R L\leq i\leq R L≤i≤R 。 那么我们的任务就是对于每一个 i i i ，找到它的极大区间。 假设 阅读全文
posted @ 2021-06-26 11:01
仰望星空的蚂蚁
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号