• bzoj1912: [Apio2010]patrol 巡逻【树形DP】

    bzoj1912: [Apio2010]patrol 巡逻【树形DP】

    题目点击这里 首先这题给出了一棵树,然后要遍历所有的边并回到根,并且可以自行增加一到两条边(新加的边一定也要经过一次),求最小的路径。 这题题意有点容易弄错,一开始我以为是遍历所有的点就行了,然后加了一堆的判断,事实上那些都是没有必要的。。…

  • GDKOI2016:染色大战【状压DP】

    GDKOI2016:染色大战【状压DP】

    请输入验证码查看题目 [secret key="zj2005"]题目点击这里[/secret] 好吧其实这题跟博弈论并没有什么特别大的关系,所谓的最优策略只不过是选择在对面的分数最大的情况下选择让自己分数最高的决策。好吧很拗口,其实就是一个…