摘要: 你发现 pizza 种类数不会很多,状压一下就可以了 code: #include <bits/stdc++.h> #define M 11 #define N 100005 #define LL long long using namespace std; int n,m,cnt; int v[1 阅读全文
posted @ 2019-11-08 16:20 EM-LGH 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 特别神的一道题. 有一句话要反复揣摩:题中给的所有点构成一个多边形!! 而且读入还是按照多边形的轮廓读进来的!!! 我们知道,如果对称轴确定的话判定条件是对应角相等且对应边相等. 所以把相邻边夹角和边长看成二元组,然后倍长原串,跑一个 $mancher$ 求几个串的回文半径最大就行了. 代码就不贴了 阅读全文
posted @ 2019-11-08 16:19 EM-LGH 阅读(108) 评论(0) 推荐(0) 编辑