SWUN 1763 题目链接 思路：先把序列排序，然后对于某个最佳答案，肯定有一个位置值是不用变的，那么只要能高效维护每个位置的答案即可，这个只需要从左往右和从右往左各扫一遍，记录下左边和右边答案即可，第二遍扫的时候更新一下最大值即可 代码： #include <cstdio>#include <cstring>#include <algorithm>using nam

SWUN 1749 题目链接 思路：lis一样的状态转移方程，不过要利用线段树去维护，每次更新到i，相应的维护i - d之后的区间的最大值，不断转移即可 代码： #include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define lson(x) ((x<<1)+1)#de

疯狂的马儿 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 19            测试通过 : 5 描述 在一个5*5规模的棋盘上，放着黑马和白马。每种马都有12个，因此棋盘上恰好有一个空格。在任意时刻，马儿只允许移动到空格上（移动规则如下图所示）   现在，给定棋盘的初始状态