摘要：
题面 思路 先假设我们已经知道了操作顺序，考虑如何求出时间。用f[i][j]表示前i个物品，第i个加工完了第j台机器所需要的最少的时间。转移的时候就是f[i][j] = max(f[i 1][j],f[i][j 1] + a[i][j]) a[i][j]表示第i个物品加工第j台机器所需要的时间。 然 阅读全文
摘要：
题目链接 思路 这个题和上个题类似,仔细推一下就知道这个题是判断是否是4的倍数 代码 cpp include include define fi(s) freopen(s,"r",stdin); define fo(s) freopen(s,"w",stdout); using namespace 阅读全文
摘要：
题目链接 思路 这个题思路挺巧妙的。 情况一： 首先如果这堆石子的数量是1~5，那么肯定是先手赢。因为先手可以直接拿走这些石子。如果石子数量恰好是6,那么肯定是后手赢。因为先手无论怎样拿也无法直接拿走六个石子。 情况二： 考虑继续推广，如果石子数是7~11，那么先手也能赢。因为先手可以先拿成6，然后 阅读全文
摘要：
题目链接 思路 首先，因为这是曼哈顿距离，所以很容易就可以将这三个点之间的距离转化为一个矩形，那么这三个点在矩形上的分布只有六种可能。 假设当前矩形的长为n，宽为m。那么可以发现，无论是哪一种情况，这三个点在这个矩形里的摆放方案都是(n 2) ( m 2) 。并且这些摆放方案与这个矩形的位置无关，所 阅读全文