05 2017 档案

String painter (hdu 2476 DP好题)
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2476 题目大意： 给出两个等长的串S, T, 要将S变成T, 每次可以把S的连续的一段变成相同的字母,求最少操作数。 这题网上看了好多题解,理解了好久, 记录一下我的理解吧。 首先求出把空串变成T的最 阅读全文
posted @ 2017-05-22 10:18 lzw4896s 阅读(350) 评论(0) 推荐(0) 编辑
Matrix_tree Theorem 矩阵树定理学习笔记
摘要：Matrix_tree Theorem: 给定一个无向图, 定义矩阵A A[i][j] = - (<i, j>之间的边数) A[i][i] = 点i的度数 其生成树的个数等于 A的任意n - 1阶主子式的值。 关于定理的相关证明 可以看这篇文章, 讲得非常详细, 耐心看就能看懂： 关于求行列式, 可 阅读全文
posted @ 2017-05-05 11:58 lzw4896s 阅读(419) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示