摘要：
T1[A. 旋转子段] 20%算法 枚举旋转起始点，再枚举旋转长度，得到旋转区间，再扫一边统计答案， 60%算法 考虑节省统计答案的复杂度，预处理出来每个节点的初始固定点个数 枚举旋转的中心，（可以是原来的点或某两个点中间的轴），再从中心点向两边扩展区间，出现了新的固定点时cnt++ 对于区间外的前 阅读全文
该文被密码保护。 阅读全文
摘要：
T1[A. 斐波那契(fibonacci)] 考场上发现了一个性质：一个节点的父节点=该节点编号-上一个fibonacci数 所以求父亲节点代码 然后我只想到了建树的70%代码，数组越界了又少了30分QAQ 1 #include<iostream> 2 #include<cstdio> 3 #inc 阅读全文
该文被密码保护。 阅读全文
摘要：
暴力：暴力枚举少了哪个，下面套一个01背包 f[i][j]表示到了i物品，用了j容量的背包时的方案数，f[i][j]=f[i-1][j]+f[i-1][j-w[i]]O(n^3) 优化：不考虑消失的，先跑一个01背包， 定义g[i][j]表示i消失时，容量为j的方案数，g[i][j]=f[n][j] 阅读全文