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