摘要：
最近在看树形DP，这题应该是树形DP的经典题了，写完以后还是有点感觉的。之后看了discuss可以用树分治来做，以后再试一试。 题目大意 找到带权树上离每个点的最远点。︿(￣︶￣)︿ 题解： 对于每一个点的最远点，就是以这个点为根到所有叶子节点的最长距离。但是如果确定根的话，除了根节点外，只能找到每 阅读全文
posted @ 2017-05-31 22:13
miamiao
阅读(169)
评论(0)
推荐(0)
摘要：
矩阵快速幂裸题····· 阅读全文
posted @ 2017-05-31 10:26
miamiao
阅读(222)
评论(0)
推荐(0)
摘要：
题目大意 给出一串数字，是1到n的一种排列，找出 x<z<y 的三个数字的个数（在数列中x,y,z按顺序出现） 分析 刚刚拿到题目，就有一种树状数组处理比当前数字大或者小的感觉，一开始我锁定了y，在y的右边和左边分别找到比y小的数字，然而这样只能保证 z<y,x<y，不能保证x<z。所以最终获得的三 阅读全文
posted @ 2017-05-31 10:13
miamiao
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号