bzoj 2552: Zju2253 Fill the Grid 高精度+打表

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2552


看到数据范围,直接就想打表,先写了发dfs暴搜,结果发现连 $5$ $5$ 的点都跑到天荒地老,然后就开始dp。

dp数组一共n维,第i维表示第i行放了几个数。

如果数据范围小一点的话,就可以开一个多维的dp数组,然后大力dp了,但是这个题的数据范围显然是不允许我们这么做的,所以再大胆一点,把9个map套在一起,然后里面再套一个高精度。

代码虽然很暴力,但是打表速度还是很快的。

打表程序:

AC程序:

 

发表评论