摘要：题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文

摘要：题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 阅读全文

摘要：题目链接：https://www.luogu.org/problemnew/show/P2770 题意： 从左到右给你n个点，有m条边连接这些点，问从最左边的点到达最右边的点再回到最左边的点最多可以经过几个点（除了起点外每个点最多只能被经过一次）。 题解： 首先，我们可以把题意转化成从最左边的点走两 阅读全文

摘要：题目链接：http://codevs.cn/problem/3342/ 题解： 求最大值最小？ 考虑二分答案。 在[1,n]中二分出满足要求的最小的t。 设f[i]表示在前i份作业中做第i份作业且前i份作业满足最大不做区间小于等于二分出的t的最小时间花费。 所以f[i] = min{f[j]}+ti 阅读全文