T1一看大模拟，然后就比较松懈，写的过程中发现可以重复到达某些点，但是没有重新算复杂度，自己造的数据不够极限。
也是对最短路理解不深刻，而zzyy大佬一眼切掉，这三场的最短路也算收获了一些？？
T2看出了状压，但是没有信心写出来。
然后去刚T3，觉得很可做，打完30分还有30min，接着打部分分没有调过，
结果T1 T60，T3 30
T1「最短路」
考虑计算的式子，max中的a_i其实就是保证值不会出负，那么每一条路径只会变小，而且从一个点到另一个点所求的，就是初始亮度-这条路径上的最小的A值之和
然后就是最短路了
T2【状压DP】
f[i][s]表示考虑到第i层，这一层当前的状态是s的最小贡献
定义s表示0/1 是/否 一个块的开始
转移的时候只需要枚举这一层的状态和上一层的状态
f[nowstate]=f[laststate]+当前这一层的块数-与上一层可以合为一块的块数
枚举子集一定考虑0的情况！！！！！