摘要：
题目简单，理解没问题，单用暴力也能得不少分数。因此方法很多，最容易想的是在暴力上优化，用二分的方式也能过，但方法还是略麻烦，所以要用到单调队列、单调栈。在这里我用的是单调队列。 根据题目可知，进行的操作只有两个，一个增加数，一个输出最大值。因此首先要有一个数组记录当前的队列，然后需要一个单调队列记录最大值，便于查找最大值时的简便。对于什么是单调栈，在这里简单举一例说明... 阅读全文
摘要：
这道题与皇后问题极像，只是两者的攻击范围不一样，同时根据题目限制可以发现，这道题数据的特殊性，棋盘很小，因此想到用状态压缩DP的方法求解。 首先将每一行互不侵犯的可能列出来，用1、0的方式记录，之后根据要求会发现，每一行的情况受上一行的情况限制，于是从第一行进行一层层的判断。又由于国王的攻击是一个九宫格，因此难点在于两国王处于对角，则进行判断时将下一行向左移一位或向右... 阅读全文