![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
wannafly
yqdjl6
这个作者很懒,什么都没留下…
展开
-
Wannafly交流赛1 D迷宫2
这道题是给你一个矩阵,一只蜥蜴想从(1,1)到(n,m),但你要阻止他到(n,m),然后矩阵中0为通路,-1为墙,(1,1e9)为将这条路变成墙的花费,让你用最小花费堵住他的路。 这道题刚开始想dfs,后来发现dfs不了,没往bfs上想,其实就是将第一排和最后一列加入队中,然后看最先到达最后一排或第一列的最小花费,想有点难想,不过写起来还是很简单的#include<bits/stdc++.h> u原创 2018-03-03 12:27:09 · 217 阅读 · 0 评论 -
新疆大学ACM-ICPC程序设计竞赛五月月赛J(状压DP)
Most Powerful 题目大意是给你n个原子和一个n*n的矩阵,矩阵(i,j)的意思是第i个原子和第j个原子相撞产生的能量,代价是j原子消失,问能产生的能量最大值是多少。其实n<=10,可能是状压DP裸题….虽然我不会,赛后看题解枚举的顺序很有讲究,是从1< < n-1开始枚举。假设n为5,则从11111开始枚举,然后枚举其中的第i位,如果第i位为1,就枚举第j位,如果第j位为0,则更新这个原创 2018-05-03 22:23:23 · 168 阅读 · 0 评论