摘要：
背包+fft 既然要不选一个东西，那么我们求出前缀背包和后缀背包，每次答案就是f[i-1][w]*g[i+1][j-w] 但是这样复杂度还是n^3，跑不过，但是我们发现上面那个东西不就是个裸卷积吗，直接上fft，但是wa了... wa的程序，大概是精度问题吧 #include<bits/stdc++ 阅读全文
摘要：
哈希+拓扑排序 题意比较绕，先开始没看懂就看了发程序，发现好像理解的不太一样，后来找到了一个题目解释。。。 摘自jcvb：其实就是说颜色相同且三个出口分别对应相同（注意有可能是合并后才相同）两个结点是相同的，可以合并，求最后合并完后剩下几个结点。 所以我们倒着计算一个房间是否和以前相同，因为有可能合 阅读全文