2018 年 4月 17 日随笔档案 - Vanisher

摘要：【题目链接】 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=5285 【题解】考虑最后一个影响一个二进制位的数。如果出现“&0”，那么之前所有的操作都不能影响它。同理“|1”也是。另外两种状态“... 阅读全文

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

Vanisher