2016gdgzoi471

原创 【CF375C】Circling Round Treasures【XSY1176】大包子环绕宝藏【状压dp】

注意到题目中有这一句话： 注意路线可以自交。为了确定一个格子是否在这条路线里面，请使用以下算法判断： 1.假设该点的坐标为需要判断的点为 p(i,j) ，该点不在路线上 2.从该点往任意方向作一条射线，如果与路线相交奇数次，我们就认为这个格子在这条路线里面，否则这个格子在这条路线外面。 我们设f[i][j][k]f[i][j][k]f[i][j][k]表示当前格子为i,ji,ji,j，所有宝藏或...