世界

誰も いない 枯れた世界で 悪戲の 意味を知ったよ

BZOJ 1187 HNOI2007 神奇游乐园 插头DP

题目大意:给定一个四联通的网格图,每个点有个权值,求一个长度至少为4的简单环使得环上权值和最大 插头DP,具体自己讨论吧这题没啥可说的 注意(1,2)−>(0,0)(1,2)->(0,0)的状态要转移到答案上而不能转移到DP数组里#include <vector> #i...

2015-09-15 19:56:32

阅读数:1779

评论数:0

BZOJ 2331 SCOI2011 地板 插头DP

题目大意:给定一张有坏点的地图,要求用L型地毯将整个图覆盖,求方案数 插头DP。。。 首先由于R*C 然后插头状态为:0-无插头 1-有一个没有拐过的插头 2-有一个拐过的插头 然后就自己YY吧。。。。 珍爱生命,远离memset #include #include #includ...

2015-04-08 10:47:08

阅读数:2358

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭