题意:
$给定N,K\le 10^3,N种物品,价值A_i\le 10^3, 必须装K个物品的背包$$求所有能装的价值,从小到大输出$
Read more
题意:
给出$n\le 100$个城市需要去占领,有$m\le 100$条线段是障碍物,有$p\le 100$个士兵可以用占领城市有个先后顺序,每个士兵有个背包,占领城市之后,仅能补给一次背包问背包容量最少是多少,可以用这$p$个士兵完成任务,起点任意
Read more