摘要：
题目： LYK loves graph(graph) Time Limit:2000ms Memory Limit:128MB LYK喜欢花花绿绿的图片，有一天它得到了一张彩色图片，这张图片可以看做是一张n*m的网格图，每个格子都有一种颜色去染着，我们用-1至n*m-1来表示一个格子的颜色。特别地， 阅读全文
摘要：
这东西刚开始学觉得很显然是对的但是又挺奇怪的 题意： 给一张图，有k个特殊点，问最少用多少边将这些点连起来（k<=10,n<=100） 题解： 令dp[i][j]表示以i点为根（因为路径一定是一颗树），扩展出状态j 那么转移方程就是dp[i][j]=min(dp[i][k]+dp[i][j^k]); 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P3959 题解： 考试的时候完全没掌握状压dp。。。这么水的题目。。 显然可以用f[i][s]表示当前走了i步状态为s 那么转移就枚举剩余的子集（补集的子集） 然后判断一下连通性就好了 这样的话是n^3*3^n(好像 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P3195 题解： dp方程很显然 然后会发现这个是可以用斜率优化的 代码： 代码挺简单的，改一下子函数的模板就好了 阅读全文
摘要：
题解： dp很容易想 f[i][j][s]表示匹配到了i点 对应点为j点，状态为s 那么这样的时间复杂度为（3^n*n^2） 然后会发现这其实可以转化为可以重复利用元素的子集卷积 http://www.cnblogs.com/yinwuxiao/p/8471250.html 因为可以发现那些一定是不 阅读全文
摘要：
因为小星星那题才知道有这么个东西。。 下面这段从uoj复制的：http://liu-runda.blog.uoj.ac/blog/2360 题目 给出f[0..(2n)−1],g[0..(2n)−1]f[0..(2n)−1],g[0..(2n)−1],求h[0…(2n)−1]h[0…(2n)−1], 阅读全文