L_0_Forever_LF的专栏

曾是一个OIer

BZOJ1100: [POI2007]对称轴osi

一眼感觉是计算几何题…然后不会做…. 结果居然是字符串题….如果我们能将一个多边形表示成一个字符串的话,对称就变成了回文 我们用边长代表这条边,用两条邻边的叉积代表这个点(因为叉积就是有向面积) 然后将这个数字序列复制一份到后面 找所有长度>2*n的回文串 最后答案要/2,因为每个...

2017-09-23 21:00:01

阅读数:204

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭