摘要： 一个序列A， 每次可以 相邻的数相加为一个数字，求最少次数使得序列非降 f[i ]= min{ f [ j ] + i-j-1 } ，s[i]-s[j] >= s[j] -s[mn[j-1] ] 维护下前缀最小值mn[ i] #include <iostream> #include <queue> 阅读全文

摘要： 有 n 个环形排列的仓库，每个仓库存储的货物数量不等。 请用最少搬运量使 n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 每个点拆为in 和 out #include <iostream> #include <queue> #include <cstring> using name 阅读全文

摘要： 有 n 件工作要分配给 n 个人做。第 i个人做第 j件工作产生的效益为 c 试设计一个将 n 件工作分配给 n 个人做的分配方案，使产生的总效益最大。 输入 5 2 2 2 1 2 2 3 1 2 4 2 0 1 1 1 2 3 4 3 3 3 2 1 2 1 二分图模型 直接跑费用流 ，add_ 阅读全文