AHOI2013 Round2 Day1 简要题解

第一题,好吧这是个dp。(搜素也能在BZOJ上卡过)。

第二题,BFS搜索碰到的立方体面数,智硬没有想到。。。

第三题,其实一看就有思路,但关键是求x坐标不交的矩形对数+y坐标不交的矩形对数 - x,y都不交的矩形对数。于是用dp维护即可。

posted @ 2014-01-10 10:41  hsuppr  阅读(185)  评论(0编辑  收藏  举报