[USACO5.1]Starry Night
乍一看,好像很难的样子。处理联通块+复制8份+判重感觉随随便便就是Lines:100+100+100可以通过优化后两步来优化代码复杂度。当然要用到一个神奇的思想hash我们可以将一个点对一个星系的贡献为:它上下左右星星的个数+1与其它四个方向星星的个数+5的积正确率比较高,不过还是A了#define N 510map<int,int>t;int n,m,ap[N][N],h[N][N],pr[N
原创
2017-08-30 15:01:48 ·
253 阅读 ·
0 评论