2014年11月27日
HDU3473--Minimum Sum（静态区间第k大）
摘要： Minimum SumTime Limit: 16000/8000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3047Accepted Submission(s): 701Problem... 阅读全文
posted @ 2014-11-27 19:36 PlasticSpirit 阅读(572) 评论(0) 推荐(0) 编辑
hdu1693：eat trees(插头dp)
摘要： 题目大意：题目背景竟然是dota！屠夫打到大后期就没用了，，只能去吃树！给一个n*m的地图，有些格子是不可到达的，要把所有可到达的格子的树都吃完，并且要走回路，求方案数题解：这题大概是最简单的插头dp了。。比陈丹琦论文里的例题还要简单，因为允许有多个回路，所以不需要存储插头之间的连通性，直接二进制状... 阅读全文
posted @ 2014-11-27 14:53 PlasticSpirit 阅读(543) 评论(0) 推荐(0) 编辑