JDOJ-1089: 能量项链
Description 给你一个序列，首尾相连成一个环，每个位置有head[i]，tail[i]的值，并且head[i]…
JDOJ-1632: [NOIP2007]矩阵取数游戏 T3 高精度DP
Description 帅帅经常更同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij据为非负整数…
Vijos-1228拯救世界-星际大战 最小费用最大流
Description 现在我们有N（N<=20）个导弹。需要在最短的时间内，用这N个导弹摧毁敌方N个目标(1个导…
JDOJ-1064: 打倒美国帝国主义 高精度DP
Description 美国企图利用帝国老鼠到中国传染病毒…他的病毒老鼠繁殖能力很强. 这种老鼠在出生后的第一个月，可以…
JDOJ-1580: [NOI2009]植物大战僵尸 最大权闭合子图
Description 给你一张网格，每个格点上有一植物，植物有自己的分数，分数有正有负。想吃一个植物必须将其前面的植物…
JDOJ-1908: [NOI2006]最大获利 最大权闭合子图
Description 给你n个点，又给了m个关系，Ai，Bi，Ci。当你将Ai，Bi点都选了能得到Ci的收益，但是选第…
JDOJ-1817: Drainage Ditches 草地排水 Dinic 网络流
Description 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水.这意味着草地被水淹没了,并且小…
JDOJ-3138: [NOIP2016]换教室 D1 T3 概率DP
Description 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程…
BZOJ-3786: 星系探索 splay+dfs序
Description 给定一个n节点有点权的树，有以下m次操作。 1.一个节点的子树上（包括自己）的所有节点点权加一个…
NAIVE-01
1.在相同deep的节点上二分时间戳 用vector存储相同deep的节点，做一个链表，然后通过at(i)，函数二分就好…