【插头dp】 - 随笔分类 - Vanisher

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2310 【题解】插头dp中一道较为繁琐（？）的题。多开一维状态记选了多少个度为1的点。同时在状态的括号序列中新添一种状态3表示单独的插头，... 阅读全文

posted @ 2018-04-18 22:10 Vanisher 阅读(109) 评论(0) 推荐(0)

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2331 【题解】可以用插头dp的方式表示状态。每一位用一个三进制位表示，0表示没有木块向该方向连通，1表示有木块，且还未拐弯。2表示有木块... 阅读全文

posted @ 2018-04-17 18:47 Vanisher 阅读(102) 评论(0) 推荐(0)

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1210 【题解】一道插头dp的入门题。粗略来说就是从上往下，从左往右一格一格dp，用状态压缩的方法记录与未搜索格子的连通性（最小表示法或括... 阅读全文

posted @ 2018-04-16 21:55 Vanisher 阅读(95) 评论(0) 推荐(0)

Vanisher