路人黑的纸巾

description给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3)，使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。analysis找出一个长度为333的等差序列即可满足要求，长度为333的都没有，更长的序列也不存在暴力可以枚举每一个a[i]a[i]...

descriptionanalysis对于普通树形DPDPDP可以设f[i][0/1],g[i][0/1]f[i][0/1],g[i][0/1]f[i][0/1],g[i][0/1]表示[1,i][1,i][1,i]的线段树的最大值、方案数000表示不选择根与某个儿子相连，111表示选择根与某个儿子相连，由i2,i−i2{i\over 2},i-{i\over 2}2i​,i−2...

description长跑的目的不是更快，而是更强。 ——zjp’s blogzjp最近迷上了长跑。为了防止被zjp强锋吹拂，小狗们决定躲到狗窝里去，现在已知有n条狗在一个二维平面直角坐标系的第一象限内。狗是一种特殊的生物，每只在(x, y)的狗走一步只能到达(x + y, y),(x, y +x),(x − y, y),(x, y − x)这四个位置中的任意一个。并且任何时候，狗都不能在坐...

Description　　给定1到N的一个排列，再给定一些允许的交换方法，要求用最少的交换次数把该排列变为1，2，3，，，N。Input　　第一行包含两个整数N(1<=N<=12)和M(1<=M<=N*(N-1)/2),表示序列的长度以及允许的交换方案。 　　第二行输入1到N个初始排列情况。 　　接下来M行，每行两个整数A和B描述一个允许的交换方案,表示允许把当前排列中的第A个数和第B个数进行交

descriptionwyl8899今天也很刻苦的在做老师布置下来的题目！这一天老师布置的题目是这样的：给出两个仅含小写字母的字符串A和B，输出最大的k，使得A[1…k]是B的子串。A和B的长度都不会超过50000。很显然他并不知道正确的做法，但是他居然卡着时间过掉了老师给的数据！你找到了他提交给老师的程序，经过测试你惊讶的发现，他的程序运行时间恰好是最终答案，单位是毫秒。你现在找到...

description故事发生在1486 年的意大利，Ezio 原本只是一个文艺复兴时期的贵族，后来因为家族成员受到圣殿骑士的杀害，决心成为一名刺客。最终，凭借着他的努力和出众的天赋，成为了杰出的刺客大师，他不仅是个身手敏捷的武林高手，飞檐走壁擅长各种暗杀术。刺客组织在他的带领下，为被剥削的平民声张正义，赶跑了原本统治意大利的圣殿骑士首领-教皇亚历山大六世。在他的一生中，经历了无数次惊心动魄、扣...

description你和你的伙伴正在筹备村里的万人宴，由于村子是长条形的，所有宾客将坐在一张超级长桌的一侧就餐。正当筹备工作进行得火热朝天，你和你的伙伴发现一个严重问题：由于缺乏沟通，你俩各自制作了一张座位图发给各位宾客。你必须计算出有多少对宾客，他们在两份座位图中次序安排是不同的。例如，对以下两份座位图：A B C D EB A D E C有三对宾客(A,B)，(C,D)和(C,E...