摘要：题目大意： 给出一个长度为n的排列，让你找出有多少种四元组[a, b, c, d] 满足 输出数量。 T <= 1000 , n<=5000 题目思路： 显然a与c相关，b与d相关，那么只要能预处理出a与c的状态便可以直接求解答案 考虑线性dp求方案，直接硬枚举每个a与c， 对于每个a，记录一下a为 阅读全文

摘要：P1541 [NOIP2010 提高组] 乌龟棋 题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行NN个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第NN格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中MM张爬行卡片，分成 阅读全文