摘要: 诈 骗 题 我一直以为是 DP 什么的有性质,结果发现是道诈骗题,什么性质都没有。 首先特判掉全 \(a\) 串。有一个结论:全场最佳只有可能是两个字符串组成的。 随便证明一下。设 \(S[i]\) 是长度为 \(i\) 的前缀,\(T[i]\) 是长度为 \(i\) 的后缀。 首先对于 \(S[i 阅读全文
posted @ 2022-04-27 18:45 Prean 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 第一次看见这题的时候觉得挺牛逼的,然后想了半个小时发现其实还是挺简单( 首先:$A=\max_{n=1}^{10^8}\sigma(n)=768,B=\max_{n=1}^{10^8}\omega(n)=8$。 首先 $G,L$ 都没啥必要,因为可以变成 $1,n$。 那么 $X/G$ 只能是 $n 阅读全文
posted @ 2022-04-27 08:21 Prean 阅读(10) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};