插头dp
fyc_kabuto
一个蒟蒻程序员
展开
-
插头dp入门题五道(caioj 1489~1493)
插头dp劣质题解原创 2018-01-16 08:56:13 · 628 阅读 · 0 评论 -
bzoj 2331: [SCOI2011]地板
插头dp原创 2018-01-16 15:45:22 · 220 阅读 · 0 评论 -
bzoj 3125: CITY
插头dp原创 2018-01-16 15:51:46 · 234 阅读 · 0 评论 -
bzoj 1187: [HNOI2007]神奇游乐园
插头dp原创 2018-01-16 16:13:23 · 211 阅读 · 0 评论 -
bzoj 2310: ParkII
有独立插头的插头dp原创 2018-01-17 15:40:15 · 236 阅读 · 0 评论 -
bzoj 3753: Wall
题意:众所周知,GFW的出现促进了社会的和谐。Wayne于是想研究一下GFW。 Wayne喜欢网格,所以他把一些网站排成了N_ M的网格,每个格子代表一个网站。每个网站有一个评分,当然评分可正可负。现在Wayne想用一堵“墙”围住一些网站,使得评分和最大。所谓“墙”,就是一个由网格的边组成的简单多边形,不能自交,也不能有空洞。 过了一会儿Wayne发现这个模型太一般了。出于一些原因,有些网站必须原创 2018-01-18 10:33:35 · 262 阅读 · 0 评论