摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2331 【题解】 可以用插头dp的方式表示状态。 每一位用一个三进制位表示,0表示没有木块向该方向连通,1表示有木块,且还未拐弯。2表示有木块... 阅读全文
posted @ 2018-04-17 18:47 Vanisher 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=5285 【题解】 考虑最后一个影响一个二进制位的数。 如果出现“&0”,那么之前所有的操作都不能影响它。同理“|1”也是。 另外两种状态“... 阅读全文
posted @ 2018-04-17 18:41 Vanisher 阅读(88) 评论(0) 推荐(0) 编辑