传送门：【SPOJ】1825 Free tour II 题目分析：敲了两遍。。。 本题是论文题，具体见漆子超论文《分治算法在树的路径问题中的应用》。 在以root为根的第 i 棵子树上，我们用G[ i ，j ]表示root的第 i 棵子树的路径上严格有 j 个黑点的路径的最长长度。用F[ i ，j ]表示在root为根的第 i 棵子树的路径上不超过 j 个黑点的路径的最长长度。因

题目地址：SPOJ 1825 树分治的题果然除了模板题就是金牌题啊。。。这题是一道论文题，想了好长时间。。。。终于过了，，，，注意一个坑点，如果权值全部为负的话，是可以不选任意一条边的，这样权值为0。。。也就是说初始值要设为0。。。 具体看漆子超的论文《分治算法在树的路径问题中的应用》。。 代码如下： #include <iostream>#include <string.h>#inc

论文题： 在以root为根的第 i 棵子树上，我们用G[ i ，j ]表示root的第 i 棵子树的路径上严格有 j 个黑点的路径的最长长度。用F[ i ，j ]表示在root为根的第 i 棵子树的路径上不超过 j 个黑点的路径的最长长度。 因为所有子树里包含黑点数最多的路径的包含黑点数len可以O(N)求出，我们按照每棵子树的len从小到大的顺序遍历，这样就能将G和F数组降低一维，以G[ i

Ⅰ、机缘 1. 记得是大一、大二的时候就听学校的大牛说，可以通过写 CSDN 博客，来提升自己的代码和逻辑能力，虽然即将到了写作的第六个年头，但感觉这句话依旧受用; 2、今年一整年的创作都没有停止，本年度几乎是每周都来更新一篇我认为有意义的文章; 3、今年依旧持续稳定的通过文章，来描述前端/后端学习与工作的过程中遇到的问题，依旧在通过 CSDN 私聊或者评论中来交流和解决相同问题的C友们;

问题 1825: [蓝桥杯][2015年第六届真题]穿越雷区 时间限制: 1Sec 内存限制: 128MB 提交: 310 解决: 211 题目描述 X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。 某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？ 已知的地图是一个方阵，上面用字母标出了A，B区，其它

题目描述: X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。 某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？ 已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。 例如： A + - + - - + - - + - + + + - + - + - + B + -

全部学习汇总： GreyZhang/g_ChibiOS: I found a new RTOS called ChibiOS and it seems interesting! (github.com) 1. 之前有点不是很理解什么是静态OS，从这里基本上得到了这个答案。所谓的静态，其实就是内核之中不会使用Free以及Malloc这样的存储分配功能。 2. 虽然内核之中没

全部学习汇总： GreyZhang/g_ChibiOS: I found a new RTOS called ChibiOS and it seems interesting! (github.com) 1. 之前有点不是很理解什么是静态OS，从这里基本上得到了这个答案。所谓的静态，其实就是内核之中不会使用Free以及Malloc这样的存储分配功能。 2. 虽然内核之中没

文章目录 机缘收获日常成就憧憬 机缘 ①. 你好,C站 ②. 初识JAVA编程,遇到问题,粘贴问题百度搜索,大都数出来的解决方案都能在C站得到解决,对C站有一定的好感 ③. 起初在CSDN写博客,主要用来记录日常学习过程中的笔记、不断调整自己的笔记,如JAVA基础、框架、虚拟机等,为后续复习使用 收获 ①. 收获分为4段:工作、学习、生活、C站 工作:在面试的