BZOJ3308

BZOJ3308九月的咖啡店

3308:九月的咖啡店TimeLimit:30SecMemoryLimit:128MBSubmit:140Solved:49Description深绘里在九份开了一家咖啡让，如何调配咖啡民了她每天的头等大事我们假设她有N种原料，第i种原料编号为i,调配一杯咖啡则需要在这里若干种兑在一起。不过有些原料不能同时在一杯中，如果两个编号为i,j的原料，当且仅当i与j互质时，才能兑在同一杯中。现在想知道，如
DCrusher·2016-03-20 14:25

【bzoj3308】九月的咖啡店 费用流

这种题还是要先找问题的某些性质才能做结论：1、一个数中最多有两个质数2、两个质数一个小于根n，一个大于根n建二分图源点S向小于根n的质数连一条容量为1费用为0的边大于根n的质数向汇点T连一条容量为1费用为0的边小于根n的质数a向大于根n的质数b连一条容量为1费用为Vab-Va-Vb的边Va表示单独选a的最大收益=a^(lgn/lga)Vb表示单独选b的最大收益=bVab表示同时选a和b的最大收益=
u012288458·2016-02-25 09:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他