铅笔头的博客

Little Pony and DiceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 489    Accepted Submission(s): 139Problem DescriptionTwiligh

问题描述： 一个盒子由n∗mn*m个格子组成，有一些格子里会有闪闪发光的宝石。 现在有求盒子从左边看过去，每一行都闪烁着光芒，从前面看过去，每一列也都闪烁着光芒。 问：盒子里的宝石有多少种分布情况。 答案有可能很大，所以输出答案对10000000071000000007取模。输入描述： 多组输入数据 每组数据一行，输入两个数nmn m表示盒子的大小，0≤n,m≤500≤n,m≤50输出描

题意：给nn个字符串。进行kk次游戏。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。思路：在网上看的题解大多都是这种想法，刚开始看了好长时间，其实理解起来还是挺简单的，将全部的字符串插入以后，dfsdfs将树跑一遍，从深度较深的节点得到是必败点必败点，可控点，不可控点，向上回溯。最后回溯到头结点是就得到了先手的状态。

问题描述: 在数学课上，NanoApe 心痒痒又玩起了数列。他在纸上随便写了一个长度为 nn 的数列，他又根据心情写下了一个数 mm。 他想知道这个数列中有多少个区间里的第 kk大的数不小于 mm，当然首先这个区间必须至少要有 kk 个数啦。输入描述 第一行为一个正整数 TT，表示数据组数。 每组数据的第一行为三个整数 nn , mm , kk 第二行为 nn 个整数AiAi，表示这个数列。

题意：一匹”马”在棋盘上(11,11)的位置,每次跳跃时横纵坐标都必须增大.棋盘上还有KK个障碍物(保证不在(11,11)处).求跳到(nn,mm)的方案数,对素数PP=110119110119取模.解题思路： 存障碍点的时候要进行筛选，从(00,000)点到(nn,mm)不经过的障碍点不存入，之后对点进行按照xx，yy进行，进行了这个预处理之后后面的dp就很简单了。主要是结合lucas定理，当lu

题意：对于给定的长度为n的序列，找出第二长的最长长度解题思路：与之前的求最长子序列有些不同。但是如果最长自序咧为ans，那么次长度只有ans-1，和ans两种情况。由于n的范围比较小[0,1000]，所以可以用求最长子序列的N^2的算法来将找最长子串的中间信息存储下来，跟求最长子序列一样开一个数组将以当前数为结尾的子序列的最大长度。再另开一个数组记录以当前数为结尾的最长子序列的取法个数。

找出各种不可能的条件，注意不要漏掉任何一种情况。

用状压dp解决旅行商问题，也可以直接DFS但时间开销比较大

问题描述 Alex有两个序列a1,a2,...,anaa_1,a_2,...,a_na​1​​,a​2​​,…,a​n​​和b1,b2,…,bmb​1​​,b​2​​,…,b​m​1 ​​ ,a ​2 ​​ ,…,a ​n ​​ 和b_1,b_2,…,b_mb ​1 ​​ ,b ​2 ​​ ,…,b ​m ​​ . 他想找到它们的最长公共递增子序列, 并且