博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 卡了一个星期插头dp…… 终于还是卡过去了……算是吧233 插头dp简单地说就是对路径进行状态压缩,记录当前的分段路径…… 首推肯定还是《基于连通性状态压缩的动态规划问题》,真心做得很好: 看完就没啥问题了……实在看不下去的话…… 状态表示:0:无插头 1: “(”,即该联通块的左端点 2:“)”, 阅读全文
posted @ 2016-01-17 14:21 swm_sxt 阅读(308) 评论(0) 推荐(0) 编辑
摘要: DescriptionA square township has been divided up into n*m(n rows and m columns) square plots (1#include#include#includeusing namespace std;const int m... 阅读全文
posted @ 2016-01-17 14:16 swm_sxt 阅读(435) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionOne day, Resty comes to an incredible world to seek Eve -- The origin of life. Lilith, the sister of Eve, comes with him. Although ... 阅读全文
posted @ 2016-01-17 14:12 swm_sxt 阅读(345) 评论(0) 推荐(0) 编辑
摘要: BackgroundRegardless of the fact, that Vologda could not get rights to hold the Winter Olympic games of 20**, it is well-known, that the city will con... 阅读全文
posted @ 2016-01-17 14:08 swm_sxt 阅读(237) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionMost of us know that in the game called DotA(Defense of the Ancient), Pudge is a strong hero in the first period of the game. When ... 阅读全文
posted @ 2016-01-17 14:05 swm_sxt 阅读(298) 评论(0) 推荐(0) 编辑
摘要: DescriptionSmith在P市的邮政局工作,他每天的工作是从邮局出发,到自己所管辖的所有邮筒取信件,然后带回邮局。他所管辖的邮筒非常巧地排成了一个m*n的点阵(点阵中的间距都是相等的)。左上角的邮筒恰好在邮局的门口。 Smith是一个非常标新立异的人,他希望每天都能走不同的路线,但是同时,他... 阅读全文
posted @ 2016-01-17 14:02 swm_sxt 阅读(607) 评论(0) 推荐(0) 编辑