[清橙A1363][THUSC 2012]水位(并查集+高精度压位)
题目链接http://www.tsinsen.com/A1363题目大意给一个n×nn×n大小的、每个格子具有高度的棋盘(姑且看作是个沙盘模型吧)灌水,求这个棋盘灌水后的状态种数。思路这个题实在太神了,我跪了半个上午+一个下午才AC,跪跪跪
首先我们可以想到,可能由于某些格子组成的“墙”的阻挡,水被分成了若干个小水池,这些水池之间是互不影响的,一个水池水位高一点、低一点不会另一个水池造成任何影响,
原创
2015-02-26 18:38:26 ·
1140 阅读 ·
0 评论