wuwenhao

摘要： DFS。主要问题在于如何判断当前枚举到的串是否含有相同且相邻的两个子串。 我们如果每枚举到一个位置都判断的话，那么注意到假设当前枚举到答案的位置 \(cur\)，那么在 \(cur\) 之前的一定都判断过了，因此只需要考虑以 \(cur\) 为结尾的后缀就好了。 #include<iostream> 阅读全文

摘要： 因为 \(x\geq y\) ，所以 \(\frac{1}{x}\leq \frac{1}{y}\)；因为 \(\frac{1}{k}=\frac{1}{x}+\frac{1}{y}\)，所以 \(\frac{1}{k}-\frac{1}{y}\leq \frac{1}{y}\)，所以 \(\fra 阅读全文