摘要：
题目大意：考虑 N +1 个数组 {A0,A1,…,AN}。其中 Ai 的长度是 i，Ai 内的所有数字都在 1 到 K 之间。 Ai−1 是 Ai 的子序列，即 Ai 删一个数字可以得到 Ai−1。 Ai 的字典序大于 Ai−1。输入 N,K,M 问序列个数模 M。解题思路：考虑每次从前面那个状态 阅读全文
摘要：
题目大意：给你\(n,d_1,d_2\)，让你找\(n^2\)个点，使得任意两点的距离不为\(\sqrt{d_1}\)和\(\sqrt{d_2}\)，横、纵坐标均在\(0\sim 2n-1\)之间。解题思路：对\(d\)进行分析\(令d=a^2+b^2\)。若\(d\mod 2=1\)，则\(a,b 阅读全文
摘要：
题目大意：给你\(A\)个a，\(B\)个b，\(C\)个c，要你构造一个字符串，使它的最小循环表示法最大。求这个表示法。解题思路：不知道怎么证，但把a、b、c当做单独的字符串扔进容器，每次把字典序最小的和字典序最大的两个字符串合并就是答案。容器用multiset即可。 C++ Code： 阅读全文