摘要：
$Sol$ 约定$pos$为老张所处的位置的路灯号,$ipos$. 显然,如果$i$和$j$都关了,那么它们之间的所有灯一定也都关了. 设$f[i][j][k]$表示关掉$[i,j]$的灯,现在在$k$位置($k=i$或$k=j$),所有路灯的功耗. 转移有两种,显然,懒得写了. 记搜即可. $Co 阅读全文
摘要：
$Des$ 给定一个有向图,起点为$1$,终点为$n$,所有边的长度都为$1$.现在要从起点走到终点,每次走$2^k$的代价是$1$.(这个$k$是任意的,但$2^k$不能超过$longint$范围).求最小代价. $Sol$ 最开始的想法:把距离为$2^k$的两个点连边,然后$ Dijkstra 阅读全文