摘要：
动态规划 *题意：给出一个n * m的矩形，现在有一个出口用'E'表示，'.'表示空地，'o'表示此处有一个机器人，现在你可以指挥所有的机器人往上下左右走一步，如果有一个机器人走到了出口'E'，那么这个机器人就被拯救，如果有机器人走出了边界，那么这个机器人将会爆炸，问最多拯救多少个机器人。 阅读全文
摘要：
构造 *题意：有两块n * m的图，现在给出n * m的0/1图，1表示这两张图这个地方都染过色，并且保证不会在边界上，0表示都没有，现在知道的是这两张图染色的格子都是联通块，现在求这些格子的染色情况。 阅读全文
摘要：
动态规划 排列计数 *题意：有一场比赛，有两支队伍，每支队伍有n(<=500)个人，每个人的能力值不同，一支队伍的一个人和另外一支队伍的人PK，每个人只能战斗一次，能力值大的赢并且加一分，给出一个数K，问两支队伍分数相差为K的方案数。 阅读全文
摘要：
线段树 meet in the middle *题意：给出一个长度为n（<=1e5）的序列，判断这个序列否合法，它任意区间总有一个元素只在这个区间出现一次。 阅读全文
摘要：
线段树 单调性 *题意：给出一个长度为 n （<=100000） 的序列，有q次操作，每次操作将最大的K个数取出来求和，然后将这K个数减1，再放回序列，求最后的答案。 阅读全文
摘要：
乱搞 生成树 贪心 最小公倍数 *题意：给出n，m，表示又m - n + 1个点的编号从n开始到m结束，两个点之间的权值为编号的最小公倍数，然后求最小生成树。 阅读全文