摘要： 项目编号：bzoj-1079 项目等级：Safe 项目描述： 戳这里 特殊收容措施： DP。普通的状压状态数515，显然TLE+MLE，我们考虑把底数和幂换一换，压成155的状态数。 故状态设计为：f[last][rest1][rest2][rest3][rest4][rest5]，表示上一个颜色为 阅读全文

摘要： 项目编号：bzoj-1078 项目等级：Safe 项目描述： 戳这里 特殊收容措施： 斜堆有一个著名的性质：如果一个节点没有左子树，则它一定没有右子树，这也是它“斜堆”名称的由来。 此题通过给出斜堆来生成插入序列，正着构造显然很难，我们考虑倒着删，这样只需考虑最后一个插入斜堆的节点的性质即可。 考虑 阅读全文

摘要： 项目编号：bzoj-1068 项目等级：Safe 项目描述： 戳这里 特殊收容措施： 区间DP。f[l][r][s]表示l到r的子串能最小被压成的长度，其中s∈[0,1]表示该串压缩后串中是否能含有M。 我们可以通过三种方式转移： •如果该区间含有缓冲区，则其可分成两个可能带有M的区间，中间插一个M 阅读全文

摘要： 项目编号：bzoj-1054 项目等级：Safe 项目描述： 戳这里 特殊收容措施： 直接状压BFS即可，我实现的比较渣。。复杂度O(45*216)。 附录： 1 #include <bits/stdc++.h> 2 #define range(i,c,o) for(register int i=( 阅读全文