摘要: "原题链接" 题目大意 $n\times n$的带权方阵,选一个权值最大的连通块 Solution 一眼连通性DP,然后就没了 转移很好想的啦,简单讨论一下就行了 有一个坑点,就是不能一个格子都不选,特判一下 注释还算详细QwQ 阅读全文
posted @ 2019-05-17 13:11 dummyummy 阅读(332) 评论(0) 推荐(1) 编辑