# /yjdata/www/wordpress 「CF685X」Codeforces Round #360 (Div. 1) - 背包动规 - 二分图染色 - 最大公约数与最小公倍数 - hzwer.com

「CF685X」Codeforces Round #360 (Div. 1)

2016年6月30日2,8810

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

 

avatar
  Subscribe  
提醒