Processing math: 100%

07 2024 档案

摘要:设fi表示从左上角到i节点的最多金币数,gi表示从i节点到右下角的最多金币数(即最大加权不下降子序列) 一个矩阵限制了一定区间不能走,同时也规定了只能通过如下四种方法走过来 蓝色表示障碍矩阵,要么在绿色矩阵中选择一个节点x,经过绿色区域一定会避开蓝色矩阵 要么从上方的红色区间选择一个点, 阅读全文
posted @ 2024-07-30 22:54 niolle 阅读(26) 评论(0) 推荐(0) 编辑
摘要:提供了染色的新思路:横纵坐标相连后,每条边对应一个结点,如果能构成一个欧拉回路,就可以通过每条边的方向来确定颜色了 连完以后可能有度数为奇数的点,这种点向0号结点连边即可,即手动增加一个(0,y)或者(0,x) 套路: 数量差联系到进出边个数;二维图拆开横纵坐标并连边 阅读全文
posted @ 2024-07-24 15:07 niolle 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示