摘要：
要点 因为当前最大字符只有一个且两边是回文的，所以如果答案包含最大字符则一定是重合部分。 若不包含，则用此字符将两个区间分别断为两部分，则共有四种组合，答案一定为其中之一。 C++ include include using namespace std; int l1, l2, r1, r2; in 阅读全文
摘要：
要点 标签是dp但搜索一发就能过了。 因为是对称矩阵所以试填一下就是一个外层都填满了，因此搜索的深度其实不超过5。 显然要预处理有哪些素数。在这个过程中可以顺便再处理出一个$vector：re[len][number]$，表示前面已经填了长度为len的数为number，那么最后会合法的填法应该在后面 阅读全文
摘要：
方法一 设$f_i$为最多使用$i$种颜色的涂色方案，$g_i$为恰好只使用$i$种颜色的涂色方案。可知此题答案为$g_k$。 根据排列组合的知识不难得到$f_k = \sum_{i=0}^k{C_k^i g_i}$。 根据二项式反演的式子 or 容斥原理，有$g_k = \sum_{i = 0}^ 阅读全文
摘要：
我读题有问题呀，题目中到底哪里保证数据一定至少是2倍关系了Orz……然后既然题意就是保证了那贪心一下即可，因为如果当前这个大的不选，那剩下一堆逐渐小于上一代的1/2的，凑起来都不如这个大的，更别说答案了。 Java / @author alphawa / import java.util. ; im 阅读全文