摘要：T1 小星星 这个题开始先弄了一个20分的暴力，只要对于每一个点来枚举父亲就行了。 然后就是开始想链的部分分，弄了一个 f[i][j][k], i 表示状压所用过的标号，集合，然后 j,k 表示这条链的两个端端点，然后枚举子集来转移，但是时间复杂的事过不了的。 然后再最后30min 想到链的做法可以 阅读全文

摘要：T1 Christmas 打的是分块，数据比较弱，暴力卡卡常数都可过 有复杂度保证的分块就是先对每一个块排序，然后如果是区间加的操作的话，直接打标记，然后如果是Max操作的话，就是在块里二分出来操作对应的区间，设这个区间的有端点是r,因为每一次操作都会导致这个块里[1,r]范围内的数大小相同，那么之 阅读全文

摘要：T1 又是一个有关于fibonacci的题，其实有一个60分的做法，就是每一层之间用矩阵快速幂来转移，然后层与层之间直接O(1)转移，这样只是可以拿到60分，因为对于k维的空间来说，他是有k-1维组成的，然后k-1位相加，对应在k-2维上，每一步都是一个fibonacci的转移，所以每一层内部可以直 阅读全文