Codeforces Round #360 (Div. 1)

2016年6月30日2,0960

A. NP-Hard Problem

二分图染色

B. Remainders Game

将K分解为a1 ^ p1 * a2 ^ p2 … an ^ pn

则ai ^ pi要被 c 中的某个数整除

C.The Values You Can Make

用f(i,j)表示容量 i 和 j 的背包能不能同时取得

若f(x,K-x)则可以用K中的物品凑出X