状态压缩
knownothing
这个作者很懒,什么都没留下…
展开
-
hdu 4462 Scaring the Birds 状态压缩
题意:一个n*n的区域,有m个位置是可以放稻草人的,其余都是玉米。对于每个位置(x,y)所放稻草人都有个作用范围ri,即abs(x-i)+abs(y-j) 题解:可放稻草人位置个数m 注意:对于每种情况,如果用光搜,由于没有结束判断,所以要遍历所有的作用范围内的点。以最坏情况记,每种情况都要遍历n^2*k(k为情况中要放稻草人的位置数)次。这种复杂度有点高,至于会不会爆,就没试过了。。而枚举所原创 2013-10-04 13:39:45 · 1158 阅读 · 0 评论 -
hdu 4403 A very hard Aoshu problem 状态压缩
题意:告诉你一串数字,添加一个等号原创 2014-07-11 09:56:33 · 801 阅读 · 0 评论