摘要：
给出1-n的两个排列P1和P2，求它们的最长公共子序列。 （相异） 转化问题成最长下降子序列 //为了更好的利用之前的信息，便于更新， //我们把原来记录的长度信息，改成如果有这个解，他匹配的最后的元素，的最前面的s1序列的位置是多少 #include<cstdio> #include<cstdli 阅读全文
摘要：
有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下： （1）选择硬币左边或者右边的一条边，并且边上的数非0； （2）将这条边上的数减至任意一 阅读全文
摘要：
不看数据范围，本题和动物园特别像， 小L有一座环形花园，沿花园的顺时针方向，他把各个花圃编号为1~N(2<=N<=10^15)。他的环形花园每天都会换一个新花样，但他的花园都不外乎一个规则，任意相邻M(2<=M<=5,M<=N)个花圃中有不超过K(1<=K<M)个C形的花圃，其余花圃均为P形的花圃。 阅读全文
摘要：
因为这座独木桥十分狭窄，只能容纳1个人通过。 假如有2个人相向而行在桥上相遇，那么他们2个人将无妨绕过对方，只能有1个人回头下桥，让另一个人先通过。 但是，可以有多个人同时呆在同一个位置。 突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！ 为了安全，你的部队必须撤下独木桥。独木 阅读全文
摘要：
地面上出现了一个n*m的巨幅矩阵，矩阵的每个格子上有一坨0~k不等量的魔液。 怪物各给了小a和uim一个魔瓶，说道，你们可以从矩阵的任一个格子开始，每次向右或向下走一步，从任一个格子结束。 开始时小a用魔瓶吸收地面上的魔液，下一步由uim吸收，如此交替下去，并且要求最后一步必须由uim吸收。 魔瓶只 阅读全文