摘要: 一切的开始 令 $x$ 为字符串,$p$ 为正整数。如果对于满足 $0\le i(a)如果 $w$ 是一个好的字符串(例如 $w=ababa$) (b)当 $per(w)=1$ 时(例如 $w=aaaaa$) (c)其他情况(例如 $w = abcabcabc$) 在(a)的情况下,最佳表达明显为 阅读全文
posted @ 2019-09-29 19:08 QwQGJH 阅读(137) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-29 17:32 QwQGJH 阅读(20) 评论(2) 推荐(0) 编辑
摘要: 题面 一句话题面:给你一些点,求这些点之中夹的最大的矩形周长。(考虑边界) Solution 首先是一个结论,答案矩形一定经过$x=\frac{w}{2}$或经过$y=\frac{h}{2}$,不然答案一定不优. 怎么说?因为答案一定$\ge 2 max(h,w)+1$,这个可以通过左右|上下显然得 阅读全文
posted @ 2019-09-29 15:52 QwQGJH 阅读(216) 评论(1) 推荐(1) 编辑