AHOI2013 Round2 Day1 简要题解
第一题,好吧这是个dp。(搜素也能在BZOJ上卡过)。
第二题,BFS搜索碰到的立方体面数,智硬没有想到。。。
第三题,其实一看就有思路,但关键是求x坐标不交的矩形对数+y坐标不交的矩形对数 - x,y都不交的矩形对数。于是用dp维护即可。
作者:HSUPPR
出处:http://www.cnblogs.com/hsuppr/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出
原文链接,否则保留追究法律责任的权利。