lew2018

摘要： 题目链接:签到题 题目描述: 题目分析 解法一: 通过分析可以发现答案为$12+22+...+n^2$,暴力计算,时间复杂度$O(n)$,枚举输出结果可以获得$60$分. 解法二 对于上述式子,存在一个通项公式,为$12+22+...+n^2=\frac{n(n+1)(2n+1)}{6}$.时间复杂 阅读全文

摘要： 原题链接:染色 输入样例: 4 cabaacba 输出样例: 4 针对样例有$4$种染色方案如下 算法:折半搜索 可以发现如果左半边的颜色确定了,那么右半边的串的蓝红总数就确定了. 然后在右半边暴力搜索方案即可. 可以利用$Hash$快速统计串. 代码: #include <iostream> #i 阅读全文