bzoj1105 [POI2007]石头花园SKA
题意略过。感觉这种题目还是需要找结论,一开始想的怎么用算法固定套,想了半天感觉好像可以直接做,,
结论就是,,为了保证周长最短,肯定要把所有的点放在一边,即y=x的左边或者右边,然后四种情况一一枚举找最小代价就好了。#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#define fo(i,a,b)
原创
2017-05-08 21:22:27 ·
504 阅读 ·
0 评论