摘要：题目传送门 题目分析 贪心练手好题。 首先，国际象棋中象的走法是斜着走，也就是这样： 通过上面的图我们不难看出，如果一个象在黑格，另外一个在白格，那么它们之间一定不会互相攻击到。 我们通过染色来确定格子的黑白颜色，一种判定方式是横纵坐标相加，偶数为黑，奇数为白。 然后我们贪心的找出最大收益，即分别找 阅读全文

摘要：题目传送门 一道蛮有意思的 $\text{dp}$ 好题。 题目分析 ~~不会吧，不会真的有人看到这道题没有想到贪心吧...~~。 只能说考场如果死磕贪心解法会死得很惨，想了几个搞法正确性明显没保证。 在贪心被否决后，动规做法就是显然的。 设计状态 $dp_{i,j}$ 表示前 $i$ 个数中，选择 阅读全文