![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压DP
囿于昼夜one
这个作者很懒,什么都没留下…
展开
-
BZOJ2073 PRZ(状压dp)
** BZOJ2073 PRZ(状压dp) ** Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里每个人过桥都需要特定的时间,当一批队员过桥时时间应该算走得最慢的那一个,每个人也有特定的...原创 2019-07-30 21:50:30 · 192 阅读 · 0 评论 -
BZOJ1688 Disease Manangement 疾病管理(状压dp)
Description Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farmer John would like to milk as many of his N (1 <= N <= 1,000) cows as possible. If the milked cows carry more than K (1 <= K <= D) different diseases amo原创 2019-07-31 12:42:55 · 289 阅读 · 0 评论 -
状压DP:Islands and Bridges(POJ 2288)
** 状压DP:Islands and Bridges(POJ 2288) ** Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy co...原创 2019-08-01 18:15:10 · 106 阅读 · 0 评论