摘要:
很不错的一道思维题。 Code: 阅读全文
摘要:
在本题中,n<=16n<=16n//hdu 5691#include#includeusing namespace std;const int N=16;const long long INF=-122222222222;long long dp... 阅读全文
摘要:
首先,我们一定要认识到本题中的最短时间所对应的道路不一定是在起点到终点的最短路。例如,起点到终点的最短路为 151515 ,那么对 151515 进行二进制拆分的话是 111111111111 ,这时求出的最短时间为4。然而如果有一条长度为 161616 的... 阅读全文
摘要:
这道题和负载平衡问题是同一道题, 如果 $n <= 100$ 的话是可以用最小费用流来求解的。 但是题中 $n$ 最大可达到 $10^6$, 这就需要我们进行一些性质分析与推导。首先, 我们设每个·人手里最终金币数为 $C$设 $X_{i}$ 为第 $i$个人给第 $i+1$ 个人的金币数目, 这个 阅读全文