摘要：
原题链接 考察:状压dp 完全没想到状压dp,思路全跑dfs了,但是dfs又觉得m范围不定数据可能很大....然后被卡死了.... 题解参考了这位po主,写得比本蒟蒻好 GO 思路: 参考状压dp模板哈密顿路径f[i][j]表示到达i状态且最后落脚点为j的方案数,f[i|1<<j][j] += f[ 阅读全文
摘要：
原题链接 考察:模拟(?) 思路: 对于当前点,先找以它为顶点第一类正方形边长,再找第二类正方形边长.最后计算一下以它为顶点的连通块1的数目,如果1的个数 = (边长-1)*4,那么这就是一类正方形. 还是要多动脑啊,不想没用啊TAT 1 #include <iostream> 2 #include 阅读全文
摘要：
原题链接 考察:模拟 思路: 看起来很像USACO的一道bfs搜索题,但是这道题不能去重,且x范围很大,一定会TLE.由此我们可以列出前几项发现规律.每层排序后,首项必然是n*(n+1)>>1,由此我们可以预处理每层的最大项,每层每个元素相差2,由此模拟. 坑点:i*(i+1)>>1一定要加LL!! 阅读全文
摘要：
原题链接 考察:贪心 思路: 这是构造递增序列不是等差递增序列!!!看了半天没想出来怎么写,结果发现看错题目了555 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 t 阅读全文