摘要:
终于认识了什么叫做期望。。 这道题题目挺长的哈,看上去又是期望又是图论的样子。 但是图论方面只需要做个预处理,然后就可以用dp弄进答案。 在教室之间移动,有脑子的都不会走弯路更累吧,所以最短路走一波。 然后就是dp的事情了。 设$dp[i][j][0/1]$是第$i$个时间段,从开始到现在(包含现在 阅读全文
摘要:
神奇的位运算啊。。。 这道题显然不能用普通的回溯法解决。我们可以使用位运算。 框架同样采用dfs,但是使用了4个东西作为参数(使用二进制): 1. 作为当前在哪个位置已经放置了皇后(1表示已经放置,0表示可以放置) 2. 作为 当前已放置的皇后的左上右下对角线对当前行的影响(1表示不能放置,0表示可 阅读全文