文章列表
 
您正在查看 "Zoj" 分类下的文章

2009年11月16日 星期一 下午 9:54
有趣的背包:对于物品,有三种情况:1必须两个都选,所以把它们合成一个
2选一个就不能选第二个,也存成一个物品,但是每次分开讨论。
3有主副的关系,要么单选主,要么两个都选---》转化为第二种
然后就做基本的01背包。
#include<stdio.h>
#include<string.h>
const int
 
 
   
 
 
文章分类
 
 
 
 
 
 
 
 
 
Cet(1)
 
Usaco(124)
 
 
Vijos(12)
 
 
 
Noip(44)
 
Pku(127)
 
Ural(4)
 
Uva(3)
 
Hdu(12)
 
 
Tju(1)
 
Zoj(1)
 
   
 
文章存档
 
     
 
最新文章评论
  

好厉害
 

此文已拜读欢迎寒舍小聚!!
 

送你一轮月亮, 让你洁白无暇 ;
 

怎么能这么做…… 你真秒杀了吗……怀疑第二问错掉……
 

[表情]
   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu