HDU 多校联合第七场

01 蛋疼的题，我那种写法死活不过。。。不知到哪里出问题了。

 优先队列直接写就行，注意是双向边，另外可能有自环。我想吐嘈HDU蛋疼的__int64

 

03

一道dp题，不过要优化，用单调队列。

可以看出若每个状态只由上一层位置在其左边的状态的转移而来的话：  

dp[i][j]

= min { dp[i-1][k] + pos[i][j] - pos[i-1][k] } + cost[i][j]

= min { dp[i-1][k] - pos[i-1][k] } + pos[i][j] + cost[i][j]

dp[i-1][k]-pos[i-1][k]是个确定的值，就是相当于求位置在pos[i][j]左边的上一层状态中值最小的，可以用个单调队列维护。由右边转移来的类似，再处理一遍右边转移来的取最优。

 

05 蛋疼的题意。。。

 2*00 xor 3*04 xor 08 xor 0C 00000000 xor 00001000 xor 00000100 xor 00001000 xor 00001100 = 00001000 = 08

 

 06

推规律，快速幂。。