某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
求这套系统最多能拦截多少导弹，以及如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
决定从头重新系统的学一下DP，夯实基础，嗯，从简单开始。
有一数字三角形，从顶部出发，在每一结点可以选择向左走或者向右走，一直走到底层。 要求找出一条路径，使路径上的值的和最大。
密室是一棵有 $n$ 个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯泡即可逃出密室。 每个灯泡有个权值 $A_i$，每条边也有个权值 $B_i$。 点亮第 $1$ 个灯泡不需要花费，之后每点亮一 个新的灯泡V的花费，等于上一个被点亮的灯泡 $U$ 到这个点 $V$ 的距离 $D_{u,v}$，乘以这个点的权值 $A_v$。 在点灯的过程中，要保证任意时刻所有被点亮的灯泡必须连通，在点亮一个灯泡后必须先点亮其子树所有灯泡才能点亮其他灯泡。 请告诉他们，逃出密室的最少花费是多少。
奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员可能有若干名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每名情报员只能与自己的上、下线联系，同时，情报网络中仟意两名情报员一定能够通过情报网络传递情报。
奈特公司每天会派发以下两种任务中的一个任务： 1．搜集情报：指派T号情报员搜集情报 2．传递情报：将一条情报从X号情报员传递给Y号情报员
情报员最初处于潜伏阶段，他们是相对安全的，我们认为此时所有情报员的危险值为0；-旦某个情报员开始搜集情报，他的危险值就会持续增加，每天增加1点危险值（开始搜集情报的当天危险值仍为0，第2天危险值为1，第3天危险值为2，以此类推）。传递情报并不会使情报员的危险值增加。
为了保证传递情报的过程相对安全，每条情报都有一个风险控制值C。余特公司认为，参与传递这条情报的所有情报员中，危险值大于C的情报员将对该条情报构成威胁。现在，奈特公司希望知道，对于每个传递情报任务，参与传递的情报员有多少个，其中对该条情报构成威胁的情报员有多少个。
给定一颗$n$个节点的树，树的节点标号从0开始。每个节点可以是黑色或白色。要求支持以下操作：
集训ing...
虽说这儿暂时还没有什么人烟，但好多天没写文章，还是有种断更好久了的罪恶感呢。
因为换了个环境，博客的配置出了些问题，加上精神状态有些许不佳，一直没有打理博客，(解释给自己听...)。
现在已调整好啦，要认真负责写题写文章啦，把这两天学到的写一写。
集训中感觉到自己还弱的很呢，很多基本的东西还没有掌握，而且底蕴与积累更是不足，所以更要好好努力啦。
新Get了一轮自我激励，写~~(流水账)~~文以自勉！
给自己加油！
CodeVS 1136 Mayan游戏 COGS 622 玛雅游戏
Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：
NOIP 2015 D1T3 斗地主 UOJ 147 COGS 2106
牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关 系根据牌的数码表示如下： 3 < 4 < 5 < 6 < 7 < 8 < 9 < 10 < J < Q < K < A < 2 < 小王 < 大王 ，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌由 nn 张牌组成。游戏者每次可以根据规定的牌型进行出牌，首先打光自己的手牌一方取得游戏的胜利。
现在，牛牛只想知道，对于自己的若干组手牌，分别最少需要多少次出牌可以将它们打光。请你帮他解决这个问题。
UVa 10384 The Wall Pusher
如图所示的迷宫，格子之间有一些墙壁，从Ｓ出发，每次可以往东、南、西、北四个方向之一前进，如果前方有墙壁，那么玩家可以把墙壁往前推一格，如果有连续两堵及以上的墙壁，则不能推动。另外玩家也不能推动迷宫边界上的墙壁。 边界处没有墙的地方就是出口，可能不止一个，给定Ｓ的坐标，用最少的步数走出迷宫。迷宫总是有4行6列，多解时任意输出一个移动序列（用WNES表示即可）。
UVa 140 Bandwidth
给出一个$n$个结点的图G。 对一个结点的排列，定义结点的带宽为和其图中相邻结点在排列中的最远距离，定义排列的带宽为所有结点带宽的最大值。 给定图G，求出让带宽最小的结点排列。