2024年7月30日
2024杭电多校4L 寻找宝藏
摘要： 设$f_i$表示从左上角到i节点的最多金币数，$g_i$表示从i节点到右下角的最多金币数（即最大加权不下降子序列） 一个矩阵限制了一定区间不能走，同时也规定了只能通过如下四种方法走过来 蓝色表示障碍矩阵，要么在绿色矩阵中选择一个节点x，经过绿色区域一定会避开蓝色矩阵 要么从上方的红色区间选择一个点， 阅读全文
posted @ 2024-07-30 22:54 niolle 阅读(26) 评论(0) 推荐(0) 编辑