Garen-Wang

摘要： 终于认识了什么叫做期望。。 这道题题目挺长的哈，看上去又是期望又是图论的样子。 但是图论方面只需要做个预处理，然后就可以用dp弄进答案。 在教室之间移动，有脑子的都不会走弯路更累吧，所以最短路走一波。 然后就是dp的事情了。 设$dp[i][j][0/1]$是第$i$个时间段，从开始到现在（包含现在 阅读全文

摘要： 神奇的位运算啊。。。 这道题显然不能用普通的回溯法解决。我们可以使用位运算。 框架同样采用dfs，但是使用了4个东西作为参数（使用二进制）： 1. 作为当前在哪个位置已经放置了皇后（1表示已经放置，0表示可以放置） 2. 作为 当前已放置的皇后的左上右下对角线对当前行的影响（1表示不能放置，0表示可 阅读全文