摘要: 乱搞玩出新高度.....#1 阅读全文
posted @ 2015-07-18 23:16 JSZX11556 阅读(183) 评论(1) 推荐(0) 编辑
摘要: orz云神...真的给跪了...BFS版spfa T 掉了...然后DFS版的就A了...我现在很迷茫....这就是个普通的差分约束...------------------------------------------------------------------------------#in... 阅读全文
posted @ 2015-07-18 18:46 JSZX11556 阅读(199) 评论(1) 推荐(0) 编辑
摘要: 虽然A掉了但是时间感人啊....f( x, k ) 表示使用前 x 种填满容量为 k 的背包的方案数, g( x , k ) 表示使用后 x 种填满容量为 k 的背包的方案数.丢了第 i 个, 要填满容量为 k 的背包 , 则 ans( i , k ) = ∑ f( i - 1, h ) * g( ... 阅读全文
posted @ 2015-07-18 13:08 JSZX11556 阅读(280) 评论(0) 推荐(0) 编辑