不小心想到树链剖分去了就再也没有想过树形DP。。。不过很久没做过树形DP的题了   题目背景 三大战役的平津战场上，傅作义集团在以北平、天津为中心，东起唐山西至张家口的铁路线上摆...

      bitset玄学完美优化复杂度？   题目描述 参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断...

      多存一个状态用来剪枝是好方法//按题意剪枝也是   题目描述 Mayan Puzzle 是最近流行起来的一个游戏。游戏界面是一个7行$ \times$5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，...

      毒瘤图论建模题   题目描述 小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， ...

      灵活的分治思想。   题目背景 L国即将与I国发动战争！！ 题目描述 L国的指挥官想让他的每一个军营都呈现出国徽形——“L”形（方向无所谓）。当然，他的指挥营除外（这叫做个性），他想...

      本来思路对了但是转移写麻烦了把自己绕进去了。   题目背景 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的克里斯国。两个国家的人民分别信仰两个对立的神：杰...

      类似方格取数/吃豆豆一类的费用流。（我考试没想到。。。）   题目描述 你赢得了一场航空公司举办的比赛，奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始，然后...

      万能的估价啊。。。   题目描述 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相...

      树的中序遍历实则就表示了一棵子树的形态。   题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记...

      1e9的类似dp的东西以后都要想矩阵加速了噢。   题目背景 P哥是一个经常丢密码条的男孩子。   在ION 8102赛场上,P哥又弄丢了密码条,笔试满分的他当然知道这可是要扣5分作为...