|
摘要：
这两道题都是基本的树形DP题目,但是有不是那么简单,按部就班的DP一般是过不了的.需要利用一些通过对题目观察而得出的信息,对题目的部分过程进行剪枝.SGU_134,当N>2时,度为1的点肯定不会是最优的节点,因此不需要对这样的节点进行判断(这一个剪枝就足够了).TJU_1750,如果在原图中,对于某一条边,这条边所在的最长路径不是全局最长D,那么修改这条边的位置是不会使D改变的,因此这一条边是不需要纳入考虑范围的(同样,这一剪枝就足够了).SGU_149,这个题树形DP(那种简单的DFS+记录)是过不了了,答案和树的直径有关.启发是,解题不只是固定模式的套用,更应该融合自己对题目的理解和 阅读全文
摘要：
我买的神舟笔记本电脑因为使用不当，致使Ctrl键与PageUp键损坏。而该电脑仅有键盘左下角一个Ctrl键，损坏之后给日常使用带来许多不便。由于 我装的是Windows 2000 + Debian Linux双系统，而登录Windows被我先前设置为需要按下Ctrl+Alt+Del才能出现登录窗口，Ctrl键的损坏使得我暂时不能进入 Windows，因此在我购买外置USB键盘之前，我都是在Linux下工作，并最终通过修改键盘映射，将不常用的按键映射到Ctrl和PageUp上， 解决了按键损坏带来的问题。而后，我也找到了Windows下修改键盘映射的方法。现将诸方法与网友共分享，以供参考。一、L 阅读全文
|
