斗地主(深搜+贪心+剪枝)

NOIP2015Day1T3

2017-08-27 13:52:23

阅读数:60

评论数:0

暑期培训7日游解题思路(day1~day3)

暑期培训7日游解题思路(day1~day3)day1第一天,王聿中老师出的题目比较简单,T1很水,T2是个简单的DP,T3还是有一点意思的。在网格图中删掉若干条边,使得所有格子都联通,求删掉的边的长度和最小为多少。很容易发现这是一个最小生成树问题,但点和边数量非常大,不可能完成一般的建图,然后发现...

2017-08-08 13:28:17

阅读数:131

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭