RainbowCrown_CGH's blog

Description xz是一个旅游爱好者，这次他来到了一座新的城市。城市中央有一幢高耸入云的大楼。这幢楼到底有多少层呢？据说和非负整数的个数是一样多的。xz想爬上这座大楼来观赏新城市的全景。 　　这幢大楼的楼层从下至上用从小到大的非负整数编号。每层楼有n个房间，用1到n的正整数编号。楼层之间用电梯连接，电梯只能上行，不能下行或者同层移动。（下楼一般自行解决）电梯用(u,v,w)的形式给出，表示对于任意正整数i，有第i层的房间u到第i+w层的房间v有一部电梯。电梯只能从起点开往终点，不能中途停留。 　　x

Description 在一个圆上均匀分布pq个点{A1，A2，A3…Apq}，Ai与Aj的距离为min{abs(i-j)，p*q-abs(i-j)}，在上面选任意个点(可以选0个)，如果选择的点中存在两个点距离为p或q，就会发生排斥反应，求不发生排斥反应的方案总数。 Input 输入的第一行包含两个整数，分别表示p和q Output 输出一个整数，表示方案总数，由于这个题答案可能很大，只要输出答...

总 DP的两种优化 1、四边形不等式优化 2、D1/D1动态规划优化 DP的各种题目 四边形不等式优化 我们在做各种动态规划的题目时，经常遇到类似于下面的方程： f[i,j]:=min(f[i,k]+f[k+1,j]+w(i,j)); 我们说，w(i,j)为附加函数。比如上面，就是一个附加的价值。（根据题意而异） 但是，上述方程直接暴力做是n^3的。 那么我们就可以拿出优化。 ...

Description 经过一番周折，Bob找到了Alice，为了安慰Alice惊魂未定的心，Bob决定给Alice买一条手链，这条手链由M个珍珠组成，每个珍珠上刻着不同的小写字母。当Alice看到一些字母按照一定的顺序排列成的字符串时，就会产生一定的愉悦值。Bob现在可以在这M个珍珠上刻上字母，现在他想知道，如何刻字母可以使得Alice的愉悦值最大。 Input 第一个行两个数N和M，分别表示G...

Description Input 仅有一行，包含两个正整数n, m，表示棋盘的规模。 Output 仅有一行，包含一个整数，即跳法种数mod 30011。 Sample Input 3 5 Sample Output 10 Data Constraint 对于10%的数据，1 ≤ n ≤ 10，2 ≤ m ≤ 10； 对于50%的数据，1 ≤ n ≤ 10，2 ≤ m ≤ 10^5； 对于80...