摘要：
" 题面 " 题目要求将k个点染成黑色，求黑点两两距离及白点两两距离，使他们之和最大。 我们可以将距离转化为路径，然后再将路径路径拆分成边，就可以记录每条边被经过的次数，直接计算即可。 很简单对吧？那么问题来了，距离转化为路径好理解，路径拆为边也好说，可是每条边被经过的次数怎么计算呢？ 我们可以这样 阅读全文
摘要：
话说我的markdown矩阵竟然炸了，只好换图片了，真是不爽 嗯，这玩意看着很难对吧，之前我还是这样想的。。直到看到了 " 斐波那契公约数 " 这道题 这道题一看我这种辣鸡就不会做啊，然后rqy告诉我这是傻逼题啊，我忽然就想起了以前听说过的矩阵乘。。然后懒惰的DDOSvoid大佬告诉我要做这道题，得 阅读全文
摘要：
树形DP。这是个什么东西？为什么叫这个名字？跟其他DP有什么区别？ 相信很多初学者在刚刚接触一种新思想的时候都会有这种问题。 没错，树形DP准确的说是一种DP的思想，将DP建立在树状结构的基础上。 既然说了这是一种思想，那么单讲的话，也讲不出什么东西来。所以我们结合具体题目进行讲解，希望大家可以在题 阅读全文