摘要: 前言:没错,这题的名字就这么直白。我们考试题。 你需要完成$n$道题目。有一些题目是相关的,当你做一道题的时候,如果你做过之前对它有帮助的题目,你会更容易地做出它。当然,如果题目$x$对题目$y$有帮助,题目$y$并不一定对题目$x$有帮助。你可以自由安排做题顺序。现在,你想要知道,你在完成所有题目 阅读全文
posted @ 2020-05-30 23:25 我亦如此向往 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 前言:一道水题。 题目链接 题目大意:给出数列$a_i$和$b_i$,问使$\sum_{i=1}^n (a_i-b_i)^2$最小的最少操作次数。 首先,如果两个数列相同位置的数排名相同,那么符合题意。现在我们证明一下: 证明:$a_i<a_j,b_i<b_j,(a_i-b_i)^2+(a_j-b_ 阅读全文
posted @ 2020-05-30 22:58 我亦如此向往 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 前言:这题主要是要会设状态,状态找对了问题迎刃而解。 题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或 阅读全文
posted @ 2020-05-30 07:19 我亦如此向往 阅读(246) 评论(0) 推荐(0) 编辑