CaprYang的博客

题解 题目让求1到n所有的回文数 n数值范围1e8就算是打表也会超时 枚举所有回文数 枚举前面4位要求是回文可以得出后面4位复杂度直接将为sqrt(n) 考虑奇偶情况中间再插入一个数字 求数字长度和位权时不要使用log10和pow复杂度很高 AC代码 #include <stdio.h> #include <bits/stdc++.h> using namespace st...

题解 一共12根木棒如果直接DFS每3根分一组复杂度非常高再乘上6000组样例直接爆炸 先使用DFS枚举状态 每次只枚举一半 12根里面选6根另外6根自然也确定了 再从6根里面选3根同理剩下三根自然也会确定 这样复杂度就会将C(12, 6)*C(6, 3)*常数 枚举出来的状态前一半处理过程中状态取反已经将后面的包含了 所以只需要用前一半即可 AC代码 #include <stdio.h&g...